CUP PRODUCTS OF LINE BUNDLES ON HOMOGENEOUS 
VARIETIES AND GENERALIZED PRV COMPONENTS OF 

MULTIPLICITY ONE 



IVAN DIMITROV AND MIKE ROTH 



Abstract. Let X ~ G/B and let Li and L2 be two line bundles on X. Consider the cup 
product map 

H'*nX,Li)®H'*^(X,L2) ^H'^(X,L), 
where L = Li (g)L2 and d = di +c?2- We answer two natural questions about the map above: 
When is it a nonzero homomorphism of representations of G? Conversely, given generic ir- 
reducible representations Vi and V2, which irreducible components of Vi (g) V2 may appear 
in the right hand side of the equation above? For the first question we find a combinato- 
rial condition expressed in terms of inversion sets of Weyl group elements. The answer 
to the second question is especially elegant - the representations V appearing in the right 
hand side of the equation above are exactly the generalized PRV components of Vi ® V2 of 
stable multiplicity one. Furthermore, the highest weights (Ai, A2, A) corresponding to the 
representations (Vi, V2, V) fill up the generic faces of the Littlewood-Richardson cone of G 
of codimension equal to the rank of G. In particular, we conclude that the corresponding 
Littlewood-Richardson coefficients equal one. 

Keywords: Homogeneous variety, Littlewood-Richardson coefficient, Borel-Weil-Bott the- 
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1. Introduction 



1.1. Main problems. The main object of study of this paper is the cup product map 

(1.1.1) H'^i(X,Li)0---(8)H'^HX,Lfc) ^H'^(X,L), 

where X = G/B; G is a semisimple algebraic group over an algebraically closed field of 
characteristic zero, B is a Borel subgroup ofG;Li,...,Ljk are arbitrary line bundles on X, 
L — Li (S> ■■■ <^ Lk) di, dk are non-negative integers, and d — di-\ \-dk. 

We assume that both sides of (1.1.1) are nonzero for otherwise the cup product map is the 
zero map. Without loss of generality we may also assume that the line bundles Li,. . . , L^, 
and L are G-equivariant; then both sides of (1.1.1) carry a natural G-module structure and 
the cup product map is G-equivariant. Furthermore by the Borel- Weil-Bott theorem there 
are irreducible representations V^^, . . . , V^^, and so that H'^^ (X, Lj) = for i = 1,..., k, 
and H''(X, L) = as representations of G. The dual of (1.1.1) is thus a G-homomorphism 

(1.1.2) V^^V^^«)---®V^^. 

Since V^^, V^^, and are irreducible representations, (1.1.1) is either surjective or 
zero; respectively, (1.1.2) is either injective or zero. This leads us naturally to the two 
main problems of this paper. 

Problem I. When is (1.1.1) a surjection of nontrivial representations? 

Problem II. For which {k + l)-tuples (V^^, . . . , V^^, V^) of irreducible representations of G 
can be realized as a component of V^^ <S> ■ ■ • <8) V^^. via (1.1.2) for appropriate line bundles 
Li,...,LfeOnX? 

We call an irreducible representation which can be embedded into V^^ ® ■ ■ ■ ® 
via (1.1.2) a cohomological component o/V^^ (S> ■ ■ ■ <S> V^^. Fixing V^^,. . ., V^^, a variation of 
Problem II is to determine the cohomological components of V^^ • • • <8) V^^ . 

With the exception of some quite degenerate cases for Problem 11, we provide a complete 
solution to both problems. 

1.2. Solution of Problem I. Fix a maximal torus T C B. The G-equivariant line bundles 
on X are in one-to-one correspondence with the characters of T. For a character A of T, we 
denote by the line bundle on X corresponding to the one dimensional representation 
of B on which T acts via —A. 

The affine action of the Weyl group >V of G on the lattice of T-characters A is defined as 

w ■ \ = w{X + p) — p, 

where p, as usual, denotes the half-sum of the roots of B. A character A G A is regular if 
there exists a (necessarily unique) element w e W such that w • A is a dominant character. 
Following Kostant, [Kl, Definition 5.10], we define the inversion set of w eW as the set 
= ty"^ A~ n A+, where A~ = — A+ is the set of negative roots of G. 
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Let Ai, . . . , Afc G A be the (regular) characters such that Lj = La^ for 1 ^ i ^ k. Then 
L = La, where A = J2i=i ^i- Assume that A is also regular and denote by ivi, ... , Wk, and 
w the Weyl group elements for which Wi ■ A, for 1 ^ i ^ k and w ■ A are dominant. With 
this notation we prove the following criterion for surjectivity of (1.1.1). 

Theorem I — For any semisimple G, if H'^(X, La) 7^ 0, then the cup product map (1.1.1) is 
surjective if and only if 



Studying the structure of {k + l)-tuples {wi, . . . , Wk, w) satisfying (1.2.1) is an interesting 
combinatorial problem which we do not address here. For some open questions concern- 
ing (1.2.1) see the expository article [DR]. 

1.3. Solution of Problem IL We say that a component of V^^^ ® • • • ® V^^ has stable 
multiplicity one if the multiplicity of Vrnfi in Vm/ii • • • <8) Vrntik is one for all m » 0. We say 
that is a generalized PRV component ofV^^ ® • • • ® V^^^ if there exist wi,. . . , Wk, and w eVV 
such that w~ V = Wi^^i + • • • + W^^^k. (See §2.3 and §6.1 for further discussion of these 
conditions.) 

Theorem II — 

{a) Let be a cohomological component of V^^ ■ ■ ■ V^^. Then is a generalized 
PRV component of V^^ (S> ■ ■ ■ <S> V^^^ of stable multiplicity one. 

(b) Conversely, assume that is a generalized PRV component of V^^ (8) • • • (8) V^j, of 
stable multiplicity one. If, in addition, one of the following holds: 

(i) at least one of /ii,. . . , /ifc or /i is strictly dominant, 

(ii) G is a simple classical group or a product of simple classical groups, 

then V^ is a cohomological component of V^^ ® • ■ • ® V^^ . 

It is unfortunate that in part (b) above we require condition (z) or (it). Indeed, we believe 
that we do not need these conditions but we impose them due to our inability to overcome 
a combinatorial problem. 

1.4. Representation-theoretic implications of Theorem IL The representation-theoretic 
significance of Theorem II is twofold: it provides both a geometric construction of special 
components of a tensor product via the Bott theorem and a new way of generalizing the 
classical PRV component. 

The Borel-Weil-Bott theorem provides a geometric realization of every irreducible repre- 
sentation of G as the cohomology (in any degree) of an appropriate line bundle on X. In 
particular, every irreducible representation equals the space of global sections of a unique 
line bundle on X. In this sense the Borel-Weil theorem (the statement about cohomology 
in degree zero) suffices since the Bott theorem (the statement about higher cohomology) 
yields the same representations. However, in addition to being representations, the coho- 
mology groups carry a ring structure induced from the cup product. Theorem II employs 
this structure to give a geometric realization of certain components of a tensor product of 



k 



(1.2.1) 




i=l 
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representations. As far as we know this is the first use of the Bott theorem for a geometric 
construction of representations in the case when G is a semisimple algebraic group over 
a field of characteristic zero. 

We are borrowing the term "generalized PRV component" from the case when A; = 2. In 
[PRV] Parthasarathy, Ranga Rao, and Varadarajan established that if is in the >V-orbit 
of Hi + woiJ'2 (where wo denotes the longest element of W), then Yn is a component of 
® V^2- Moreover, they proved that has multiplicity one in, and is the smallest 
component of, V^^ (g) V^^- I* is true more generally that if /i is in the W-orbit of fii + vfi2 
(where v is now an arbitrary element of W) then is again a component of V^^ ® V^^/ 
this was established independently by Kumar [Ku2] and Mathieu [M]. 

Unlike the original PRV component, a generalized PRV component V^ may have mul- 
tiplicity greater than one in V^^ (S> V^2- However, by Theorem II, every cohomological 
component is a generalized PRV component of stable multiplicity one. The cohomolog- 
ical components also retain an aspect of the minimality of the original PRV component: 
every cohomological component of V^^ ® ■ ■ ■ ® V^^^ is extreme among all components of 
Vn^ ® ■ ■ ■ ® V^^ (see Proposition 7.1.1). These properties of cohomological components 
suggest that they may be viewed as the "true" analog of the original PRV component. 



The following examples illustrate Theorem II and Proposition 7.1.1 when k = 2. 

SL3 SO5 SL3 




V3,5 (g) Vl,2 Vp (g) Vp V7,2 ® Vl,3 



O - component of the tensor product 

(#) - cohomological component/generalized PRV component of stable multiplicity one 
[>] - generalized PRV component of multiplicity greater than one 

- generalized PRV component of multiplicity one, but not stable multiplicity one 

Figure 1 

1.5. The combinatorics of the Littlewood-Richardson cone. The Littlewood-Richardson 
cone C{k) is defined as the the rational cone generated by (/xi, . . . , /Xfe, /x) such that V^ is a 
component of V^^ ® ■ ■ ■ ® V^^. Let n denote the rank of G. Combining Theorem I with 
results of Ressayre we obtain: 
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Theorem IV — 

{a) Assume that {wi, . . . ,Wk,w) e W'''^^ satisfies the conditions = U^L^^^. and 
nf^]^[r2^u-] ■ [Xw] = 1- Then the integral weights {fii, . . . , ^Ufc, G C{k) such that 
is a cohomological component of V^^ • • • ® with respect to (wi, . . . ,Wk-,w) are 
exactly the lattice points of a codimension n face of C(fc). 

{h) Conversely, given a codimension n face F of C{k) which intersects the locus of 
strictly dominant weights, there exists (wi, . . . ,Wk,w) e W'^"^^ such that for every 
lattice point (//i, . . . , //fe, //) on F, is a cohomological component of V^^ • • • ® 
with respect to {wi, . . .,Wk,w). 

We also establish multiplicity bounds for the Littlewood-Richardson coefficients. Let p^_^ 
be the Kostant partition function and, for any integer r ^ 1, let p^^_^ be the partition 
function whose generating function is the r-th power of the generating function for p^_^ . 
For any wi,. . . , Wk, and w such that (1.2.1) holds we prove the inequality (see (7.3.1)) 

(1.5.1) mult(V^, V^^ • • • J ^ P^k-i)A+ (Y1 ^^'''"^ - ^"''^ 

\i=i 



where mult ( , V^^ ® • ■ ■ V^^ ) denotes the multiplicity of in Vj^^ ® ■ ■ ■ ® V^u^ . Each of these 
bounds has the same asymptotic order of growth along rays as {he multiplicity function. 
Applied to faces of C{2), (1.5.1) yields a strengthening of the statement of Theorem IV(&). 
Namely, if F is a face of C(2) of codimension n — 1 which intersects the locus of strictly 
dominant weights, then for every triple (/^i, /X2, /x) of integral weights in F, the multiplicity 
of in V^^ ® is at most one. After scaling (i.e., modulo the saturation problem) 
has multiplicity exactly one. Even this statement can be strengthened, see Corollary 7.3.5. 

1.6. Other results. In conclusion we mention several other results which may be of 
independent interest. 

The cup product and Schubert calculus. Recall that a basis for the cohomology ring 
H*(X, Z) of X = G/B is given by the classes of the Schubert cycles {[Xu,]}^gw indexed by 
the elements of the Weyl group W. The dual basis {[fiui]}i«GW/ is given by Qyj := X^^yj. 
With the notation of §1.2 we prove the following: 

Theorem III — For any semisimple algebraic group G, 

k 

(a) if P|[f^«;J • [X^] ~ 1 then the cup product map (1.1.1) is surjective; 

i=l 
k 

(b) if P|[f^«;J • [X^] = then the cup product map (1.1.1) is zero. 

1=1 

We use Theorem III as stated above and a variation of its proof to prove Theorem 1. If G 
is a product of simple classical groups, then one can show that condition (1.2.1) implies 
that n^Ljil^.] ■ [Xyj] — 1. We do not know if condition (1.2.1) implies that the intersection 
number is one for the exceptional groups of rank greater than two. 
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Diagonal Bott-Samelson-Demazure-Hansen varieties. We construct a class of varieties 
which generalize the Bott-Samelson-Demazure-Hansen varieties. These varieties may 
find applications beyond this paper. In particular we express them as resolutions of sin- 
gularities of the total space of intersections of translates of Schubert varieties, cf . Theorem 
3.7.4. Other notable results related to this construction include Lemma 3.8.1 which con- 
trols the multiplicity of cohomological components, and Theorem 3.9.1 which provides 
a new proof of the necessity of the inequalities determining the Littlewood-Richardson 
cone. 

On invariants of Sym (g). The proof of Theorem 11(b) requires the solution of a combina- 
torial problem which we reduce to a problem of finding a parabolic subalgebra of q with 
particular properties. The proof of the existence of such a subalgebra uses methods very 
different from the rest of the paper and is provided in a self-contained Appendix. The 
spirit of the result. Theorem A.l, is very classical. Notably, this is the only place in the 
paper where a case-by-case analysis is carried out. This is not an accident - Theorem A.l 
does not hold when g is an exceptional Lie algebra of rank greater than two. 

1.7, Acknowledgments. We thank P. Belkale, W. Fulton, B. Kostant, S. Kumar, O. Math- 
ieu, K. Purbhoo, and D. Wehlau for numerous useful discussions. Ivan Dimitrov acknowl- 
edges excellent working conditions at the Max-Planck Institute. Mike Roth acknowledges 
the hospitality of the University of Roma III. 



2.1. Notation and conventions. The ground field is algebraically closed of characteristic 
zero. Throughout the paper we fix a semisimple connected algebraic group G, a Borel 
subgroup B c G, and a maximal torus T c B. All parabolic subgroups we consider con- 
tain T. The Lie algebras of algebraic groups are denoted by fraktur letters, e.g. g, b, t, etc. 
We use the term "G-module" instead of "representation of G" to avoid differentiating be- 
tween representations of algebraic groups and modules over the respective Lie algebras; 
likewise, since T is fixed, we use the term "weight" both for characters of T and weights 
of t; in particular we only consider integral weights of t. 

The point wB/B e C X = G/B, where w e W and X^ is the corresponding Schubert 
variety, is denoted by w for short. If M = G/P for some parabolic P we similarly use w to 
indicate the point wP/P e M. 

If A is the lattice of weights of T we denote the group ring of A by Z[A], i.e. 



AeA 

where — {x e M\t ■ x — X{t)x for every t e t}. All formal characters discussed in 
this paper are contained in Z[A]. For a subset $ C A, the formal character of ®ae*0" is 



2. Notation and background results 




For a T-module M, the formal character of M is 



ChM = > dimA^^e^ e Z 



[A], 
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denoted by ($), i.e. 



ae<E> 



If w is an element of the Weyl group W, then £{w) means the length of any minimal ex- 
pression giving w as a product of simple reflections. If v is a word in the simple reflections, 
then £{v) is the number of reflections in the word. Note that, if ^; is a word in simple re- 
flections, and V e yv is the corresponding element of the Weyl group, then £{v) — £{v) 
if and only if is a reduced word. If v = Sj^ . . . Sj^ is a non-empty word, we denote 
by the word Si-^ . . . ^ obtained from y_ by dropping the rightmost reflection in v. If 
X = • • • ) is a sequence of words then we set £(v) = Yl^^i ^fe)- 

The following notation is used consistently throughout the paper. 

disjoint union 
the Killing form of G 

weight lattice and cone of dominant weights 
irreducible G-module of highest weight // 
the multiplicity of in V 
the Littlewood-Richardson cone in A'^^^, see §2.7 
the Littlewood-Richardson polytope, see §2.7 
base of simple roots of B 
Weyl group of q 

w{X + p) — p, the result of the affine action of w e >V on A e A 
simple reflection along ctj 

the minimal parabolic subgroup of G associated to ctj 
the minimal parabolic subgroup of G associated to a set I of simple ro- 
the Weyl group of a parabolic subgroup P C G 
the set of non-negative integer combinations of elements of $ C A 
a word . . . in the simple reflections of the Weyl group 
the element of W corresponding to m or t; 
the word obtained by dropping the rightmost reflection of v 
a sequence • • • , m^) or {v^,. . ., v^) of words 

A~ n A+, the inversion set of ty e W 
Sae* formal character of ®Qe$0"^, where $ c A 

the length of w G W 

the line bundle on X corresponding to B-module on which T acts via 
the dimension of X 

the projection tt^ : X — > G/P^. (a P^-fibration) 











A, A+ 








mult(V^,V) 


m 




V{piu.. 




{«!, . . . 




w 




w ■ A 




Si 








Pi 




Wp 








uoxv 




U, V 




V.R 




uor v 








($) 




£{w) 




La 




N 









2.2. Inversion sets. Let A+ be the set of positive roots of 5 (with respect to B). Following 
Kostant [Kl, Definition 5.10], for any element w of the Weyl group >V we define the 
inversion set of w, to be the set of positive roots sent to negative roots by w, i.e.. 



(2.2.1) 



:= w^^A" n A+. 



For a subset $ of A+, we set := A+ \ We will need the following formulas, which 
follow easily from the definition: 



(2.2.2) $^0^ = 

(2.2.3) w-^A+ = U 

(2.2.4) w"^ • = w" V - P = - 

2.3. Generalized PRV components. For fixed dominant weights ni, ^2, and // it is clear 
that the two conditions 

{a) there exist wi, W2, and w in W such that w'^^ji = w^^fii + w^^/i2/ 
{b) there exists vrnW such that // is in the W-orbit of //i + v//2 

are equivalent. If these conditions are satisfied we call a generalized PRV component of 

As is suggested by the name, but is far from obvious from the definition, every general- 
ized PRV component of V^^ ® V^^ in fact a component of the tensor product V^^ ® V^^ of 
G-modules. This was first proved when v = wq (i.e., when /i is in the W-orbit of ijii + ti!Qiji2) 
in [PRV]. In the literature this component is referred to simply as the PRV component. The 
general case, that is a component of V^^ ® V^^ for an arbitrary v, became known as the 
PRV conjecture, and was established independently by Kumar [Ku2] and Mathieu [M]. 

In the present paper we extend the notion of generalized PRV component to compo- 
nents of the tensor product of k irreducible G-modules for A; ^ 2. We call V^ a gener- 
alized PRM component of V^^ ® ■ ■ ■ ® if there exist wi,. . . , Wk, and w inW such that 
w~^p, = Yli=i "^i^^-i- A straightforward induction from the case k = 2 implies that ev- 
ery generalized PRV component of V^^ ® ■ ■ ■ ® V^^ is a component of the tensor product 
V^^ ® • • • ® V^^ of G-modules. We record the special case when = f or use in the proof 
of Theorem I. 

Lemma (2.3.1) — For any dominant weights p,i,. .., iJik, arid Weyl group elements wi,. . . , 

Wk, if Ei=i «^^"V^ = then (V^^ ® • • • ® V^J^ ^ 0. 

2.4. Borel-Weil-Bott theorem. Suppose that A is a regular weight, so there is a unique 
w e W with w- \ e A+. The Borel-Weil-Bott theorem identifies the cohomology of the line 
bundle on X as G-modules: 

f V* , if d^e(w) 
H^(X,L,)= ^ ^ 

[ otherwise. 

If A is not a regular weight then the cohomology of is zero in all degrees. 

2.5. Serre Duality on X. For any weight A set S(A) = — A — 2p. Since the canonical bundle 
Kx of X is equal to L_2p we see that Ls(a) = Kx <8) L^. In other words, S is the function 
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that for each weight A returns the weight S(A) of the line bundle Serre dual to La; the map 
S is clearly an involution. Let w be any element of the Weyl group and A any weight. A 
straightforward computation shows that S commutes with the affine action of the Weyl 
group, i.e. that w ■ S(A) = S{w ■ A). 

Lemma (2.5.1) — If A is a regular weight and w the unique element of the Weyl group 
with w • A e A+ then {wqw) ■ S(A) e A+. 

Proof. If /X is a dominant weight then V* — V-woix- Therefore if w • A = e A+ then 

(2.5.2) {wqw) ■ S(A) = Wo ■ S{w • A) = • = -wofi G A+. □ 

Since £{wow) — N — £{w), the calculation above fits in neatly with the Borel-Weil-Bott 
theorem and Serre duality. If A is a regular weight and w an element of the Weyl group 
with w ■ X — /J, e A'^ then we have 

V, i (H^H(X, L,))* ^ HN-^(-)(X, Kx ® L*) ^ H^(-o-)(X, Ls(.)) V-.o.- 

2.6. Schubert varieties. For an element w eW of the Weyl group the Schubert variety 
is defined by 



X^ :=BwB/B C G/B = X. 

Recall that the classes of the Schubert cycles {[X^y]}^gw give a basis for the cohomology 
ring H*(X, Z) of X. Each [X^] is a cycle of complex dimension i(w). The dual Schubert 
cycles {[Jltu]}«,GW/ given by Q^, :— Xwow, also form a basis. Each [Q^] is a cycle of com- 
plex codimension i{w). The work of Demazure [Del], Kempf [Ke], Ramanathan [R], and 
Seshadri [S] shows that each Schubert variety X^„ is normal with rational singularities. 

Remark. If wi,. .., Wk, and w e W are such that £{w) — J^'^i'^d' then the intersection 
^i=i [^wi] ■ [X^] is a number. The number is the coefficient of [0,^] when writing the product 
nf^i[0^.] in terms of the basis {[O^jj^gw. 

To reduce notation we use w to also refer to the point wB/B e X^^, C X. In particular for 
the identity e e W, Xg = {e}. Note that e e X is also the image of 1g under the projection 
from G onto X. 

Bruhat order. The Bruhat order on the Weyl group W is the partial order given by the 
relation v ^ w if and only if X^, C X^,,. The minimum element in this order is e and 
the maximum element is wq, corresponding to the subvarieties Xe = {e} and X^^ = X 
respectively. 

The following result will be used several times throughout the paper. 

Lemma (2.6.1) — Suppose that wi,. ..,Wk are elements of the Weyl group such that A+ = 
uti$^,.TlienntJQ^J^O. 
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Proof. Each class [fi^J is represented by any translation of the cycle fly,., so to understand 
nf=i[^«,J we can study the intersection of schemes 

k 

(2.6.2) f^{woWi)-^nyj,. 

i=l 

Each of the schemes {woWi)~^Qw^ passes through e e X. The tangent space to {wow)~^Qyj 
at e is 

Lie ({wow)-^B{wow)) /Lie(B) =0 0° e 5° C b" = TgX, 

where we have identified TgX with b~ via the projection G — > X. Noting that 

k k 
i=l i=l 

we conclude that the intersection of the tangent spaces of the varieties (woWj)"^^^,,. at e e 
X is 0. Hence the intersection (2.6.2) is transverse at the identity. By Kleiman's transver- 
sality theorem [Kl, Corollary 4(ii)], small translations of each of the varieties (woWj)~^Q^. 
will intersect properly and compute the intersection number. Small translations of vari- 
eties cannot remove transverse points of intersection and thus nf^i[Ou,.] 7^ 0. □ 



2.7. The Littlewood-Richardson Cone. For any k ^ 1, let C{k) be the Littlewood- 
Richardson cone, i.e., the rational cone generated by the tuples (yUi, . . . , /x^, /i.) of dominant 
weights such that is a component of V^j (8) • • • V^^.. It is known that C{k) is poly- 
hedral. A (nonminimal) set of equations describing C{k) is given by the conditions that 
{Hi, . . . ,fik, fJ') G C{k) if and only if, for every wi,. ..,Wk, w e W such that Yli=i ^{'^i) = ^i"^) 
and nf^jr^^.] ■ X^ 7^ 0, the weight Yli=i '^i^l^i ~ w~^ii belongs to spang^^ A+ (see [BeSj, 
Theorem 5.2.1]). 

For any dominant weights fii,. . . , jjk, let . . . , Hk) be the slice of C{k) obtained by fix- 
ing the first k coordinates to be (//i , . . . , Hk) . We call , . . . , /j.^) the Littlewood-Richardson 
polytope of /xi,. .., jjik- 

Results of Ressayre. For any set I of simple roots, we define Pi to be the parabolic sub- 
group associated to I. For any parabolic P D B we denote the Weyl group of P by Wp. 

For a set I of simple roots we wish to consider elements wi,. . . , Wk, and ty of W satisfying 
the following conditions with respect to I: 

(0 i{w) = Ell ^y^i) and nt JO^J • [X^] = 1. 
(2 71) < Each Wi is of minimal length in the coset Wpj and w is of mini- 

^ ' ' ' ^ mal length in the coset tyVVpj. 

(Hi) The weight Yli=i '^i^ ' ~ ' belongs to span2;>o L 
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The work of Ressayre gives an explicit description of some of the boundary components 
oiC{k). The following is a translation of [Re, Theorem D] into our notation: 

Theorem (2.7.2) — 

(a) Let I be a set of simple roots and wi,. . . , w^, and w elements of W satisfying condi- 
tions (2.7.1) with respect to I. Then the set 

r _ _ 

< (//I, . . . , /Xfc, /x) e C(/c) I ^ Vi -w ^/le spanQ^o I 
I i=i 

is a face of codimension (n — #1) of C{k). 

(b) Any face of C{k) which intersects the locus of strictly dominant weights is of the 
type in part {a). 



2.8. Symmetric and nonsymmetric forms. Most questions we consider, including Prob- 
lem I and Problem II, can be stated in nonsymmetric and symmetric forms and it is fre- 
quently convenient to switch from one to the other. We illustrate this procedure by show- 
ing how to switch from the nonsymmetric to the symmetric form of Problem I. 

In the nonsymmetric form we are given wi,. . . , Wk, and w, such that £(w) = ^ ^(wj), and 
Ai,. • • , Afc, and A, such that A = ^ A,, satisfying the additional conditions that Wj • Aj e A+ 
for i — l,...,k, and w • A e A+. This corresponds to the data of a cup product problem: 

(2.8.1) H^("'i) (X, La J • • • H^^""*^ (X, L^, ) ^ H^(^) (X, L^) . 



Set Hi = Wi - \i for i = l,...,k, and = w • A to keep track of the modules which appear 
as cohomology groups. By the Borel-Weil-Bott theorem the map (2.8.1) corresponds to a 
G-equivariant map 



By Serre duality HN-^("')(X, Kx L^) and the cup product map 

H^("')(X, La) H^-^("')(X, Kx L*) ^ H^(X, Kx) 

is a perfect pairing. Since H^^^'^ (X, L^) is an irreducible G-module, the surjectivity of (2.8.1) 
is equivalent to the surjectivity of the cup product map 

(2.8.2) H^("'i)(X, LaJ • • • H^(""=)(X, LaJ H^-'("')(X, Kx L*) ^ H^(X, Kx). 



To get the symmetric form of this problem, we set Wk+i = wqw, X^+i = S(A) = —A — 2p, 
and Hk+i = -wqh = Wk+i ■ h+i- Then L^^,^, = Kx L^ by §2.5, Wk+i ■ A^+i e A+ by Lemma 
2.5.1, and £{wk+i) = N - £{w), so that (2.8.2) becomes 



H^(-i)(X, LaJ • • • H^^-'^HX, LaJ H^^^^^+^HX, La,+J ^ H^(X, Kx). 
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Since X]j=i = A + (—A — 2p) = — 2p and L_2p = Kx, this is again a cup product problem 
of the type we consider, but now all weights Ai, . . . , Xk+i and Weyl group elements wi,. . . , 
Wk+i play equal roles. 

By (2.2.2) ^wk+i = ^rid therefore the condition that = LJf^^$^^ is equivalent to 
the condition A+ = u(!l^^$t„^. Since [f^w^+J = [X^^^^^^J = [X^u], the intersection numbers 
ft=i [^wi\ ■ [X^] and flii^ [^wi\ are the same. Finally, the multiplicity of in V^, (g) ■ ■ ■ ® V^^ 
is the same as the multiplicity of the trivial module in V^u^ (8) • • • (8) V^^^ ^ ^fj.k+i because 
V = V = V* 

To go from the symmetric form to the nonsymmetric form we simply reverse the above 
procedure, although of course we are free to desymmetrize with respect to any of the 
indices i — 1,. . . , k + 1, and not just the last one. 

For convenience we list below the symmetric and nonsymmetric forms of some formulas 
and expressions we are interested in. 



Nonsymmetric 


Symmetric 


i=l 


® H^('"^)(X,LaJ^H^(X,Kx) 
1=1 


k 


k+l 


i=l 


i=l 


k 


k+l 


5]A, = A 

i=l 


i=l 


k 


k+l 


1=1 


1=1 


k 


k+l 


Y^i^ - 0- - 
i=l 


^«;ri.0 + 2p 

i=l 


k 


k+l 


1=1 


1=1 


k 


k+l 






1=1 


i=l 



Since k is an arbitrary positive integer, after switching to the symmetric form we often 
use k in place of /c + 1 to reduce notation. 

2.9. Demazure reflections. Suppose that W and M are varieties and tt : W — > M is a 
P^-fibration, i.e., a smooth morphism with fibres isomorphic to P^. Let L be a line bundle 
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on W and b be the degree of L on the fibres of tt. Demazure [De2, Theorem 1] proves the 
following isomorphism of vector bundles on M: 



(2.9.1) RV*L ^ R^-V, (L (g) u;l+^) for i = 0, 1. 

where u^, is the relative cotangent bundle of tt. The line bundle L a;^+^ is called the 
Demazure reflection o/L with respect to tt. 

Note that there is at most one value of i for which the resulting vector bundles are 
nonzero: i = Oifb^O, i = lif6^ —2, and neither if b = —1. Equation (2.9.1) and 
the corresponding Leray spectral sequence give the isomorphisms 

H^fW L) - I H'^'^^' L ® ^ ^ ° for all i 

Link between Demazure reflections and the affine action. Let ctj be any simple root, Pq. 
the parabolic associated to Oj, and n-i : X — > Mi := G/Pa, the corresponding P^-fibration. 
The relative cotangent bundle cuTn of tt^ is the line bundle L_q,. . Given any A e A, the degree 
of the line bundle L^ on the fibres of tt, is A (a/) where is the coroot corresponding to 
Oj. We thus obtain that the Demazure reflection of L^ with respect to the fibration tTj is the 
line bundle: 

T ^ T A(q>') + 1 j j j 

L^X <» — i-'\-{X{ay)+l)ai — ■L'SiA-a; — i-'Si X 

where Si is the simple reflection corresponding to ccj. The combinatorics of performing 
Demazure reflections with respect to the various P^-fibrations of X is therefore kept track 
of by the affine action of the Weyl group on A. In particular, if v = ■ ■ ■ Sj^,^ G W and 
A e A the result of applying the Demazure reflections with respect to the fibrations tTj^, 
TTi^.i, . . . , TTi, in that order to L^ is L^.a. 

Demazure reflections and base change. Given any morphism h : Y2 — > M we can form 
the fibre product diagram 

Yi— W 

TTl □ 

Y2-^M 

If TT is a P^-fibration then so is tti, and a;^j = f*uj.,r. Therefore, for any line bundle L on V, 
we have 

r(L®<i) = (rL)®a;^+i 

where b is the degree of L on the fibres of tt. The degree of /*L on tti is also b and therefore 
the formula above shows that the puUback of the Demazure reflection of L with respect 
to TT is the Demazure reflection of the pullback of L with respect to tti. Furthermore, by 
the theorem on cohomology and base change, the natural morphisms 

RVu (/*L) ^ h* (RV,L) and R^-\u ((/*L) ® 0;^+^) ^ h* (R1-V,(L ® a;^+i)) 
are isomorphisms for i = 0, 1. 
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2.10. E2-terms and computation of maps on cohomology. Suppose that we have a 
commutative diagram of varieties 



W'^ W 



M'C 

where the vertical maps are proper and the horizontal maps are closed immersions. Sup- 
pose further that we have coherent sheaves .F on W and T' on W, and a map (p : ^^T — 
T' of sheaves on W. The map 99 induces maps (/j^: H'^(W, JF) — > H'^(W',JF') on coho- 
mology and maps 99^,^ : H'^-'=(M, R^^J^) — > H'^-'=(M', R^,J^') on the Es-terms of the Leray 
spectral sequences for T and T' with respect to tt and tt'. Assume that both spectral se- 
quences degenerate at the E2-term. In §5.4 we will need to know when we can compute 
^pa by knowing the maps ^pd,k^ 

By the definition of convergence of a spectral sequence there are increasing filtrations 

= U_i C Uo C • • • C Ud = H'^(W, T) and = U'_i C Uq C • • • C U^^ = H'^(W', T') 

such that Ufc/Ufe_i = H'*-'=(M, R^,J^) and U^M_i = H'^-^(M', R^,J^') for k = 0,..., d. 
Since the map ip^ on the cohomology groups is compatible with the filtrations (in the 
sense that fd{^k) ^ U'^ for A; = — 1,. . . , d), (pd induces maps between the associated graded 
pieces of the filtrations; these maps are exactly the maps (p(i,k- 

We will need to know that ipd can be computed from the maps pd,k iri an elementary case. 
Suppose there is a unique k such that Ujk/Ufc_i is nonzero (and so Ufc/Ujk_i = H'^(W, J^)), 
and a unique k' such that U'j.,/U'^,_i is nonzero (and so U';.,/U';,_i — H'^(W', .F')). Then we 
can compute (pd from the maps pd,k if and only ii k — k'; if this occurs then pd — Vd,k- 

In order to show that we must check the condition k = k' above, i.e., that the map on E2- 
terms does not always determine the map pd, we give the following example of a nonzero 
map between cohomology groups of sheaves where the induced map on E2-terms is zero. 
This example is also a cup product map. 

Example (2.10.1) — Let W = P'" x P"^ for some m ^ 1, = Cpm(l) HOpm(-r) with 
r ^ m + 2, and let Q = (9a(1 ^ r) be the restriction of JF to the diagonal of W. We have 
H™(W,J^) = H0(P'",Op,n(l)) ® H'"(P™,Op^(-r)) and B."\W,g) = H™(P™, Opm(l - r)). 
The natural restriction map (p : T — > Q induces the cup product map 

p^: H°(P"^,C»p^(l))®H"^(P"^,C»p^(-r)) ^H"*(P^C»p^(l-r)) 
which is a surjective map of nonzero groups. 

If TT : W — ^ M = P'" is the projection onto the first factor then both of the Leray spectral 
sequences degenerate at the E2 term with only one nonzero entry in each sequence. We 
have H"^(W,J^) = H0(M, R^^^^J^-) (i.e., k ^ m) and H"^(W,^) = H"*(M,7r*^) (i.e., k' = 0). 
The maps </7^_fe on the E2-terms are clearly zero, even though pi^n is nonzero. 
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2.11. Bott-Samelson-Demazure-Hansen Varieties. Let v = Si-^ - ■ ■ Si^ be a word, not 
necessarily reduced, of simple reflections. Associated to v is a variety Z^, a left action 
of B on Zy, and a B-equivariant map : Z^ — > X. If v is nonempty there is also a B- 
equivariant map tt^: Z^ — > Z^^ expressing Z^ as a -bundle over Z^^ together with a 
B-equivariant cr^^ : Zy^ — > Z^ section such that — fv° crv- 

These varieties were originally constructed by Demazure [Del] and Hansen [Ha] follow- 
ing an analogous construction by Bott and Samelson [BS] in the compact case. In this 
subsection we recall their construction and several related facts. We give two different 
descriptions of the construction; both will be used in the constructions in section 3. 

Recursive Construction. Recall that e is unique point of X fixed by B. If the word v is 
empty we define Z„ to be e, the map to be the inclusion e X, and the B-action on Z^ 
to be trivial. 

Ifv = Si^ - ■ ■ Si^ is nonempty, let u = Vr = -^h ' - - ■'^■im-i the word obtained by dropping 
the rightmost reflection of v. By induction we have already constructed Z^ and the map 
/u : Zu — > X. Set h — TTj^ o/„, where tTj^ is the G-equivariant projection (and P^-fibration) 
X — > Mj^ = G/Pai^. We then define Z^ to be the fibre product Z„ Xm;^ X, and and 7r„ 
to be the maps from the fibre product to X and to Zu respectively. Since h = tti^ o by the 
universal property of the fibre product there exists a unique map : Z„ — > Zy such that 
fu = fv° '^v and idz„ = t^v° cTv- These maps are summarized in the following diagram, 
where the square is a fibre product: 



(2.11.1) 




Zu ^Mi 

Since B acts on Z„ and on X, and the maps /„, tTj^, and h are B-equivariant, by the uni- 
versal property of the fibre product, the diagram (2.11.1) induces a B-action on Z^ such 
that fy and ay_ are B-equivariant maps. Since each morphism is a P^-fibration it follows 
immediately that each Zy is a smooth proper variety of dimension £{v). 

Direct Construction. For any word v set 

p _ f e if is empty 

- I Pail X • • • X P«i^ if w = ■ • • is nonempty 

If V is empty we define Zy, fy, and the B-action as in the direct construction. 

If t; = Si^ - ■ ■ Si^ is nonempty then Zy_ is the quotient of by B™, where an element 
(6i, . . . , hjn) of B"* acts on the right on (pi, . . . , pm) by 
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The left action of B on given by 

b ■ (Pl, P2, ■■■ , Pm) = (bpi, P2, ■■■ , Pm) 

commutes with the right action of B"" and therefore descends to a left action of B on Zy. 
We denote the corresponding B-equivariant quotient map by i/jy : — > Zy. 

The product map P^ G given by {pi, ■ ■ ■ ,Pm) ^ Pi • • - Pm is equivariant for the left 
B-action described above and left multiplication of G by B. Under the homomorphism 
of groups B™ — > B given by the projection (61, ... , bm) b„i the product map is also 
equivariant for the right action of B™ on P^, and the right multiplication of G by B. The 
product map therefore descends to a left B-equivariant morphism : — > X. 

Let u — y_j^ — ■ • ■ the word obtained by dropping the rightmost reflection in 
y_. The projection map pr^, : P^, — i^P^ sending (pi, . . . ,p„i) to (pi, . . . ,Pm-i) is equivariant 
with respect to the projection B"* — > gm-i gelding (61, ... , hm) to (61, ... , hm-i)- Similarly 
the inclusion map j^: P„^P^ sending (pi, . . . ,Pm-i) to (pi, . . . ,Pm-i, 1g) is equivariant 
with respect to the inclusion B™"^ ^ B"" sending (61, ... , hm-i) to (61, ... , 6^-1, &m-i)- 
The maps pr^, and j.^ respect the left B-action on P^^ and P^, and therefore descend to B- 
equivariant maps -n^ ■ Z^ — ^ Z„ and ay_ : Z„ — > Z^. Since pr^ oj^ = idp„ and o = 
taking quotients we obtain 'KyOay = idz„ and fvoa^ = /„. Finally the fibres of Hy are 
isomorphic to Pa^^/B = 

We record the following well-known facts about the construction above. 

Proposition (2.11.2) — 

(a) The varieties Zy produced by the recursive and direct constructions above are iso- 
morphic over X. 

(b) If V = Sij^ ■ ■ ■ is a reduced word with product v then the image of /„ : Zy — > X is 
Xy and fy is a resolution of singularities of X^. 

Proof. Part (b) is proved in [Del] and [Ha]. To show (a) it is enough to show that the 
varieties produced by the direct construction satisfy the fibre product diagram (2.11.1). 
This is most easily checked after pulling back (2.11.1) via the maps G — > X and P^ = 
Pj^ X • • • X Pi^_i — > Z„ ; the details are omitted here. □ 

Maximum points. Let v — Si^--- Si^ be a reduced word with product v. By Proposition 

2.11.2(b) the image of Zy under fy is X„ and one can check that there is a unique point 
Py of Zy which maps to v e X^,. More specifically from the point of view of the direct 
construction the point (sjj , . . . , s^^) is a point of P„ and its image under the quotient map 
P„ — )• Zy is Py. From the point of view of the recursive construction one starts with p0 = e, 
and recursively defines py to be unique torus fixed point in the P^-fibre of iry-. Zy — > Zy 
over pu which is not equal to ayfpu), where m = = • • • Si^_^. Note that py is the 
unique torus fixed point of Zy whose image in X^ is the largest in the Bruhat order among 
torus-fixed points of X^. We call py the maximum point of Zy. 

Since py is a torus fixed point, the torus acts on the tangent space Tp^ Zy and it will be 
important for us to know the formal character of Tp^Z^. It follows inductively from the 
recursive construction that 
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(2.11.3) 



Ch(Tp^Z,) = ($,-i). 



2.12. Semi-stability of torus fixed points. The following lemnaa is due to Kostant. 



Lemma (2.12.1) — Let W be a projective variety with a G-action and L a G-equivariant 
ample line bundle on W. A torus fixed point g G W is semi-stable with respect to L if and 
only if the weight of is zero. In this case the orbit of q is closed in the semi-stable locus. 

Proof. If the action of the torus on the fibre Lg is non-trivial then it is easy to see (for 
instance using the Hilbert-Mumford criterion for semi-stability, [MFK, Theorem 2.1, p. 
49]) that q is not a stable point. 

Conversely, suppose that the weight of is zero. Replacing L by a multiple we may 
assume that L is very ample and gives an embedding W ^ P'' for some r. Let A''^^ be 
the affine space corresponding to and A''+^ \ {0} — > P** be the quotient map. Then G 
acts linearly on A'+^ inducing an action on P'" compatible with the action on W. Let q be 
any lift to A''+^ of the image of g in P*". The condition that the torus act trivially on L^ is 
equivalent to the condition that q be fixed by T under the G-action on A^+^ Kostant ([K2, 
p. 354, Remark 11]) proves that for any finite dimensional module of a reductive group G 
and any point q fixed by T, the G-orbit of q is closed; this result was also later generalized 
by Luna [Lu2, Theorem (**)]. Since G is reductive and the orbit of q does not meet zero, 
there is a G-tnvariant homogeneous form of some degree m which is nonzero on q. This 
corresponds to a G-invariant section s e H°(W, L"*)^ such that s{q) ^ 0. We thus see that 
if the weight of L^ is zero then is a semi-stable point, and the orbit of q is closed in the 
semi-stable locus. □ 



3. Diagonal Bott-Samelson-Demazure-Hansen-Kumar Varieties 



In this section we give a generalization of the varieties from §2.11. The construction is a 
variation of a construction of Kumar in [Ku2]; see §3.10 for a comparison. These varieties 
are obtained by applying the idea of the Bott-Samelson resolution to the diagonal inclu- 
sion X ^ X*^. They can also be thought of as a desingularization of the total space of 
the variety of intersections of translates of Schubert cycles. This alternate description is 
established in Theorem 3.7.4. 

More specifically, for each sequence v = {vi,...,Vk) of words we construct a smooth 
variety Yv of dim.ension N + £(v) with a G-action together with a proper map /v : Yv — > 
X^ which is G-equivariant for the diagonal action of G on X^. If u is the sequence obtained 
by dropping a single simple reflection from the right of one of the y_.j's then Yv is a P^- 
fibration over Yu, and there is a section Yu ^ Yv compatible with the maps /v and /u to 
X*^. The fibration and section maps are G-equivariant; moreover they are compatible with 
the P^-fibrations on factors of X'^. These relationships are summarized in diagram (3.1.2). 
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3.1. Recursive Construction. Let v = (i^i, . . . , w^) be a sequence of words. If all Vj 
are empty, i.e., if v = (0, . . . , 0), we set Yy = X and let /v : Yv — > be the diagonal 
embedding. 



Otherwise suppose that v is nonempty. Let 



(3.1.1) 



{vj)r if / = j 



1^1,. ..,k 



and set u — {ui, . . . ,u,.). By induction on ^(v) we may assume that Yu and the map 
fu- Yu — > X'^ have been constructed. If Vj — s^j • • • Si^, so that Uj = ■ ■ ■ then 
we define Yv, the map /v, the projection 7rv,u/ and the section (7v,u by the following fibre 
product square: 



Yv 



/v 



(3.1.2) 



/u 



(idxp-lx7ri^x(idx)'=-^' 



Y„ 



Here tt^^ : X — > M^^ := G/Pa^^ is the natural projection, and X'^ — > X^'^ x M^^ x X'^-^ 
is the projection ttj^ on the j-th factor and the identity on all others. The bottom map 
Yu — > X^-i X X X*^-^ is the map /„ to X'^ followed by the map X'^ — > X^'^ x M^^ x X'^"^ 
above. 

Since X'' — > X^~^ x tTj^ x X*^~^ is a P^-fibration the same is true of tTv.u- We conclude by 
induction that the variety Yv is smooth, proper, and irreducible of dimension N + £(v). 
The maps /u and idy^ from Yu to X'^ and Yu respectively give rise to the section (Jv,u- By 
construction we have fu = fv° crv,u and idy^ = tTv.u ° ctv.u- 

This construction is well-defined. Indeed, assume that we had dropped a simple reflec- 
tion from the right of Vj,, j' 7^ j to obtain a sequence of words u' and used Yu' instead of 
Yu to construct Y^. We claim that the resulting variety Yv is the same. This follows easily 
by induction on £(v) and the fact that the diagram expressing the commutativity of the 
projections on the different factors is a fibre square: 



(idx)-'' ^XTTj^xfidx)'' , , ., 

Xfe — X^ -1 X Me X X'^-^ 



(idxy-ix7ri^x(idx)'=-^' 



□ 



X^-i X M,- X X*^-^' ^ X^'-i X M,-, X X^-^'-i X x X'^-^' 



Here, by symmetry, we have assumed that / < j. 

18 



3.2. Direct Construction. Let v = {vi, . . . .Vk) be a sequence of words. The group B acts 
diagonally on Z^^ x • • • x Z^^ on the left. We define Yv to be the quotient of G x (Z^^ x ■ • • x 
Zy^ ) by the left B-action 

(3.2.1) 6 • (fir, zi, . . . , Zk) = {gb~^, b ■ zi, . . . ,b ■ Zk). 

Since G x (Z„^ x • • • x ZyJ is smooth and B acts without fixed points, the quotient Yv is 
smooth. 

The group G acts on G x (Z^^ x ■ ■ • x Z^,^) by left multiplication on the first factor. Since 
this action commutes with the action of B, it descends to an action of G on Y^. The map 
from G X (Z„^ x • • • x Z^^) to X*^ given by 

(3.2.2) (g,zi,..., Zk) ^ {g ■ fv^ {zi) , g ■ fv^ (^2) g-fv,^ (^fc)) 

is invariant under the B-action. If we let G act on X'^ diagonally then (3.2.2) is also G- 
equivariant and hence descends to a G-equivariant morphism /v : Yv — > X'^. 

As in the direct construction, we suppose that Vj is nonempty, define Ui by (3.1.1) and 
set u = (i^i, ■ ■ ■ ,Uk)- The B-equivariant morphisms 7r„: Zy. — > Z^. and : Z„^ — > 
Zy. from §2.11 give rise to B-equivariant morphisms between G x (Zy^ x ■ ■ ■ x ZyJ and 
G X (Zu^ X ■ ■ ■ X ZuJ and hence to a G-equivariant P^-fibration 'n'v,u- Yv — > Yu and a 
G-equivariant section ctv u : Y^, — > Yy. These maps fit together to give diagram (3.1.2). 

3.3. Expanded Version of the Direct Construction. Combining the formulas for from 
§2.11 with the direct construction above we obtain a more explicit expression for Yv. If 
X = iv.!, ■ ■ ■ iV-k) with V, = Sj ••• Sj for J = 1, A; then we define Yv to be the quotient 
of 

G X P^^ X • • • X P^^ = G X (Pi^^ X • • • X P,^^ J X • • • X (P,,,fe X • • • X P,^^ J 
by the right action of B x B"*i x • • • x B"**^, where an element 

(^0 I ^1,1) ■ ■ ■ ) ^mi,l I ^1,2, ■ ■ ■ , bm2,2 | " " " | ^l,fe) ■ ■ ■ , bmu,k) 

acts from the right on 

{9 I Pil,l)Pi2,l' ■ ■ ■ ^Pimi,! I Pil,-2^Pi-2,2^ ■ ■ ■ TPim2,2 I ' ' ' I Pil,k^ " " " ^Pim,,,k) 

to give 

(In the expressions above the vertical lines "\" are used to indicate logical groupings, 
but otherwise have no significance.) The group G acts on G x P^^ x • • • x P^,^ by left 
multiplication on the G factor, this action descends to a left action on Yy. 
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The map fy_ is induced by the map sending an element 

{9 I Pii,nPi2,n ■ ■ ■ )Pimi,i I Pii,2)P«2,2) ■ ■ ■ iPim2,2 I ■ ■ ■ I Ph,ki ■ ■ ■ iPimk,k) 

of G X P^^ X • • • X P^^ to 

(3.3.1) {9Ph,lPi2,l ■ ■ -Pim^,! I 9Ph,2Pi2,2 ' ' ' Pim2,2 I " " " I 9Ph,k " " ' Pim^,k) 

in X*^. From the explicit formulas this is clearly a G-equivariant map. 

Finally, if v is a sequence of words, and u is a sequence obtained by dropping the right- 
most reflection of a single word in v (as in §3.2) then the G-equivariant P^-fibration 

TTv.u '■ Yv — > Yu and the G-equivariant section civ.u '■ Yu — > are constructed using the 
obvious formulas analogous to those in §2.11. It again follows easily from these formulas 
that fu = fv° o-^,u- 

Remark. Note that the variety depends on the sequence of words v = (t^^, . . . , Vf^) and 
not just on the corresponding sequence (f 1, . . . , Vk) of Weyl group elements. If we choose 
a different reduced factorization of each Vi the resulting variety is birational to over 
X'^. The proof is omitted because we do not need this fact. 

3.4. The map /o. As before, let v = (vj^, . . . , v^) be a sequence of words. Besides the map 
/v to X*^, each Yv comes with a G-equivariant map fo to X expressing Yv as a x • • • x Z„^- 
bundle over X. 

From the point of view of the construction in §3.1 fo is the composite map 

Y^^Y^^ .Y0 = X 

obtained by dropping the elements in the entries of v one at a time. The fibre over e in 
X is then the result of applying the recursive construction in §2.11 separately for each w^, 
i — l,...,k, and so the fibre is Z^^ x • • • x Z„^. 

From the point of view of the construction in §3.2 one starts with the projection G x (Z^,^ x 
• • • X Z^^) — > G onto the first factor. This is B-equivariant for the right action of B on G 
and hence descends to a morphism fo : Yv — > X expressing Yv as a Z^^ X • • • X Z„, -bundle 
over X. 

Let u = i^,Vi, . . . ,Vh). Since the action of B on the point Zg = e is trivial, we have an 
isomorphism 

G X Z^^ X • • • X Z^,^ ~ G X Z0 X Z^^ X • • • X Z^,^ 

of B-varieties and hence a G-isomorphism : Yv — > Y^- From the explicit description in 

(3.2.2) we see that the composite map /u o : Yv — > X'^"^^ followed by projection onto the 
first factor is fo, and that o followed by projection onto the last k factors is fy_. 

TTius the map x /v : Yv — ^ X x X'^ is equal to the map f(i,v„...,v^) ■ ^{0,vu-,v„) — ' 
under the isomorphism 0. This will be used in the proof of Theorem 3.7.4. 
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3.5. Maximum point. Let v = {vi, ■ ■ ■ , Vj.) be a sequence of words. We define the maximum 
point py_ of Yv to be the product maximum point (§2.11) p^^^ x ■ • • x p^^ in the fibre Z^^ x 
• • • X Z^,^ of /o over e in X. Alternatively, if = (sj^ ^ ,Si^, .) for j = l,...,k then (in the 
notation of §3.3) the point 

is a point of 

G X (Pi,^ X • • • X Pi^^ J X • • • X (Pi,,fe X • • • X Pi^^ J 

and its image in Yv under the quotient map by B x B"*i x • • • x B"**^ is the maximum point 
Pv- If each Vj is a factorization of some Vj e W, then the image fv{Pv) of the maximum 
point in X'^ is the point (^i, ■ ■ ■ , ^fe)- 

3.6. Tangent space formulas. We will need to know the formal character (see §2.1) of the 
tangent space of Yv at the maximum point Pv- If each Vj is a reduced word with product 
Vj, then the formal character of the tangent space to Z^. at py. is ($„7i) and the formal 

character of the tangent space of X at e is (A~). 

Since the fibration fo is smooth, the formal character of Tp^Yv is the sum of these formal 
characters, i.e., 

k 

Ch(T,^Y^) = (A-) + 5^($„,.). 

i=l 

If Vj = wJ^wq for j = 1,. . . , k, then by (2.2.2) this is the same as 

k 

(3.6.1) Ch(T,^Y^) = A- + 5]($;j. 

i=l 



3.7. Fibres and images of /v. 

Lemma (3.7.1) — Let v = (0,^2, . . . ,v^.)he a sequence of words, with each Vi a reduced 
factorization of Vi, and let Xy be the (reduced) image of /v in X*^. Then: 

(a) Projection onto the first factor of X'' endows Xv with the structure of a fibre bundle 
over X with fibre isomorphic to Xy^ x ■ ■ ■ x X„^ . 

(b) The variety Xv is normal with rational singularities of dimension N + £(v), and the 
induced map Yy — > Xv is birational with connected fibres. 

Proof. Projection on the first factor of X*^ gives a G-equivariant morphism Xv X. Since 
G acts transitively on X this morphism is surjective and all fibres are isomorphic, i.e., this 
expresses Xv as a fibre bundle over X. To study the fibres we look at the fibre r]~^{e) over 
the B-fixed point e of X. 
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Consider the diagram 

G X exZy^x ■ ■ ■ xZy_^ — ^ Yy 

(3.7.2) ido X ida;o x---x/„ 

G X e X X„2 X • • • X X^^ > 

where is given by (t){g, e, 0:2, ... , Xk) = {g ■ e, g ■ X2, ■ ■ ■ , g ■ x^) G X^. Since ^py_ and the 
leftmost vertical map are surjective, the image of fy_ is the same as the image of 0. Since B 
is the stabilizer of e, the fibre ri^^{e) is the image of B x e x Xy^ x ■ ■ ■ x X^^^ under 0. But 
each Schubert variety X^^, is stable under the action of B and therefore the image above is 
just e X Xy^ X ■ ■ ■ X X^^, proving (a). 

From the fibration 77 it is clear that 

k k 

dim(Xv) = dim(X) + ^ dim(X^.) = N + ^ i{vi) = N + £(v) 

i=2 1=2 

because each is reduced and hence l{vi) = i{vj) for i ^2. 

The product of normal varieties is again normal, and the product of varieties with ra- 
tional singularities also has rational singularities. Since each X^, is normal with rational 
singularities (§2.6), the fibres also have this property, and therefore so does Xy_ (since the 
properties of being normal or having rational singularities are local, and Xy_ is locally the 
product of the fibre and a smooth variety). 

Since each map fy^ : Z^. — > X^,^ is a resolution of singularities of a normal variety, each 
fy^ is birational with connected fibres. It follows that the map Yv — > Xy_, which is the 
quotient of the leftmost vertical map in (3.7.2) by the action of B is also birational with 
connected fibres. This proves (b). □ 

Definition (3.7.3) — If X^ is any Schubert subvariety of X and q is any point of X, we 
define the subvariety qXyj of X to be the result of translating X^, by any element in the 
B-coset corresponding to q. Since X^^, is B-stable the result is independent of the choice of 
representative for q. 

The following theorem gives more precise information about the image and fibres of f^. 

Theorem (3.7.4) — Let v = (v^, . . . ,Vf^) be a sequence of reduced words with correspond- 
ing Weyl group elements {vi, . . . ,Vk). Then there exists a factorization /v : Yv Qy 
X'' such that 

(a) Qy is normal with rational singularities; 

(b) the map r : Yy — > Qy is proper and birational with connected fibres; 

(c) for each point {qi,...,qk) of X*^ there is a natural inclusion of the scheme-theoretic 
fibre h''^{qi, . . .,qk) into the scheme-theoretic intersection P|*Li ^jX^-i; 



/v 
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(d) the inclusion of schemes in (c) induces an isomorphism at the level of reduced 
schemes, or in other words, the set theoretic fibre h~^{qi, ... ,qk) is equal to the set 
theoretic intersection 5iX^-i. 

Proof. Let foX fv- Yv — > X x X'' be the product of /v and the map fo : Yv — > X from §3.4 
expressing Yv as a Zv^ x • • • x Zy^^ -bundle over X. We define to be the image of x fy_ 
with the reduced scheme structure, r to be the map from Yv onto Qv, and h to be the map 
from Qv to X^ induced by the projection X x X*^ — > X*^. By construction fv — hor. 

Letting i/jy_ be the map (from §3.2) defining Yv as a quotient of B Z„, and 

: G X X^^ X • • • X Xyi^ — > Qv C X X X'^ as the map sending {g, xi, . . . , Xk) to {gB/B, g ■ 
xi, . . . , 5^ • Xfc) in X X X'^, we obtain a refinement of diagram (3.7.2): 



G X Z„. X • • • X Z,; 



G X X^, X • • • X X^^ 



Yv 



/oX/v 



Qv^ — ^ X X x'^ 



h 



X^ 



Since Yv ~ ^ (^.vi.-.v^) (see §3.4) and under this isomorphism the map /□ x /v is the map 
it follows from Lemma 3.7.1(fc) that Qv is normal with rational singularities and 
that r : Yv — ^ Qv is birational with connected fibres, proving {a) and {h). 

The composite map 



G X P,, X • • • X P, 



G X Z,, X • • • X Z, 



Yv ^ Qv 



is given (in the notation of §3.3) by sending 

{.9 I Pii,n Pi2,n • • • )Pimi,i I Pii,2iPi2,2i ■ ■ ■ iPi 



Ph,k^ ■ ■ ■ ^Pim^.k) 



to 



{g I 9Pil,lPi2,l ■ ■ -Pim,,! I 9Pil,2Pi2,2 " " ' Pim^,2 I " " " I 9Ph,k " ' " 



"^m^ ,k ) 



in X X X'^. A point g of X is therefore in the fibre h^^{qi, . . . , g/j) C X x gi x ■ • ■ x = X if 
for any B-coset representatives g,gi, gk of q, qi,. ..,qk, there exist elements {pij} in the 
respective parabolic subgroups such that we can solve the equations 
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9Ph,iPi2,i • 



Pimi,l 



P'^mp,,k 



91 



Moving the Pi/s to the right hand side, the system above becomes 

9 = 9iP;^^,,---Pj,\'Pn\ 
9 = 9kp-^„u---Jh,\Pl\ 



k 

which is equivalent to q belonging in the intersection P| Qi^y--^ , proving (d). 

i=l 

Let be a reduced word with product v. By part (d) the set 

q; :={(g,p)eXxX|pegX,} 

is the image of /(0^^) : Y(0 — > X x X and is therefore a closed subvariety of X x X. 
Alternatively is the Zariski closure of the set{{g,g -v) | e G} C X x X. 

For i — 1, k, let Pi'. X X X'' — > X x X be the map which is the product of idx with 
projection X*^ — > X onto the i-th factor. The intersection 

k 
i=l 

is a closed subscheme of X x X'^ which, by (d), agrees set theoretically with Qv. Since Qv 
is reduced, we have the inclusion of schemes Qv ^ Q^. If h' is the map h': — > X*^ 
induced by projection, then the scheme-theoretic fibres of h are naturally a subscheme of 
the scheme-theoretic fibres of h' (and both are naturally subschemes of X). The scheme- 
theoretic fibre of h' is the scheme-theoretic intersection HiLi Qi^vr^' proving (c). □ 

The image Xy_ is therefore the set of translations {qi,. . . ,qk) in X*^ for which the intersec- 
tion f]'^^i qO^vt^ o^ translated Schubert varieties is non-empty, and the set-theoretic fibres 
of h are the intersections themselves. Moreover, Qv is the incidence correspondence of 
intersections of translates of Schubert varieties (the first coordinate in X x X^ is the inter- 
section, the remaining k coordinates are the parameters {qi,---,qk) controlling the trans- 
lates). Theorem 3.7.4 shows that Yv is a resolution of singularities of Qv. 
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Corollary (3.7.5) — Let v = (i^i, . . . , v^.) be a sequence of reduced words with correspond- 
ing Weyl group elements (f i, . . . , v^) such that X^Li ^(^j) = {k — 1)N. Then the degree of 
the map fy_: Yy_ — > X'' is given by the intersection number f]'i=A^wovrA = ft=i[\-A- 

Remark. The dimension of Yv in this case is N+J^ £{vi) — kN — dim(X'^) so it is reasonable 
to ask for the degree of the map. 

Proof. Since we are working in characteristic zero, the degree of /v is given by the num- 
ber of points in a generic fibre. By Theorem 3.7.4 the map p: Yv — ^ Qv is birational, 
and so the generic fibre of /v is the same as the generic fibre of h: Qv — * X'''. By 
the Kleiman transversality theorem, if qi,. . . , Qk are generic, the scheme-theoretic inter- 
section nf^^giX^-i is reduced and finite, and the number of points is equal to the in- 
tersection number n*LjX^-i] = ntj^^o^-i] in H*(X,Z). By Theorem 3.7.4(c-d) if the 
scheme-theoretic intersection nf^^g'iX -i is reduced it is equal to the scheme-theoretic fi- 

i 

bre (gi, . . . , qk), proving the corollary. □ 

3.8. Key Lemma. We now prove an important lemma which will allow us to derive 
several results necessary for the proofs of Theorems I and II. The lemma itself will also be 
used in the proof of Theorem I. 

Lemma (3.8.1) — Let v be a sequence of reduced words, L be a G-equivariant line bundle 
on Yv and s e H°(Yv, L)*^ be a nonzero G-invariant section. Then 

(fl) the weight of L at the T-fixed maximum point (§3.5) p — py_ e Yv belongs to 

spanz^,^ A+; 

(b) the weight of L at p is zero if and only if s does not vanish at p; 

(c) without supposing that L has a G-invariant section, if L is an equivariant bundle 
on Yv and the weight of L at p is zero, then dim H°(Yv, L)*^ ^ 1. 

Remark. Part (c) will be used repeatedly to control the size of the G-invariant sections. 

Proof. Let fo : Yv — > X be the map from §3.4 expressing Yv as a Z^,^ x • ■ ■ x Z^^ -bundle over 
X. The section s cannot vanish on any fibre of fo since (by G-invariance and transitivity of 
G-action on X) s would vanish on all of Yy. We can thus restrict s to get a nonzero section 
on the fibre x • • • x Z^^ of fo over e e X; this fibre contains the maximum point p. 

The formal character of the tangent space at the maximum point pi of is ) ; i.e., all 
the weights of this space are positive roots. Since the maximum point p = pi x ■ ■ ■ x Pk & 
Z := X • • • X Zj,^ is the product of the maximum points of the factors, each of the 
weights on the tangent space of p in Z is also a positive root. 

Let nip be the maximal ideal of p in Oz,p. For every r ^ we get a T-equivariant restriction 
map 

H0(Z, L|z) L {Oz,p/m;+') = L ® (Oz/m^ m^/mj © • • • m^/m^+i) 

which is an injection for r sufficiently large. In particular, for sufficiently large r, the 
section s restricts to a nonzero element of L (S>Oz (^z,p/^p'^^- Since s is an invariant section. 
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this means that the zero weight is a weight of L ®o-z (C^z,p/nXp^^), and so must appear in 
one of the factors L ("^p/i^p"^^) = L ®Oz Sym* (mp/trip) for i = 0, . . . , r. 

Since mp/m^ is dual to the tangent space atp, all weights of mp/rrip are negative roots, and 
therefore the weights of Sym*(mp/mp) belong to spanz^o Tensoring with L multiplies 
the formal character of Sym'(mp/mp) by the weight of L at p. Thus the zero weight is a 
weight of L ®Oz Syni*(mp/mp) only if the weight of L at p belongs to spang^g A+. This 
proves {a). 

The value of s at p is the restriction of s to the factor L ®02. (Cz,p/tnp) = Lp. If s does not 
vanish at p the weight of Lp is therefore zero. Conversely, if the weight of Lp is zero then 
the weights of L Sym*(mp/mp) are non-zero for i ^ I. Hence the only possibility for 
the invariant section s under the restriction map is to have nonzero restriction to L (g)©^ 

(C»z,p/mp) = Lp, proving {h). 

Suppose that the weight of L at p is zero. If there were two linearly independent sections 
si, S2 G H*'(Yv, L)*^ then some nonzero linear combination would vanish at p contradicting 
(&). Hence if the weight is zero we must have dim H°(Yv, L) ^ 1, giving (c). □ 

3.9. Applications of Lemma 3.8.1. 

Theorem (3.9.1) — Suppose that wi, Wk, and w axe elements of the Weyl group such 

k 

that = Y!1=i ^{wi) and p|[l^^J ■ [X^] 7^ in H*(X, Z). Then: 

{a) For any dominant weights jii, ... , jik, and n such that the irreducible module Vp is a 
component of V^^ ® • ■ • ® V^^., the weight Y^\=i w^^ iii — w~^ ix belongs to spanz^^ A+. 

{V) If Eti ^^^"Vi - V = then mult(V^, V^^ • • • = L 

(c) Ell • = ELi(«^fe V - P) - {w-^P - P) belongs to span^^^ A+. 

{d) If Ell ■ = ■ then $^ = Uti 

Note that the action of the Weyl group in parts {a) and (&) is the homogeneous action, 
while the action in parts (c) and {d) is the affine action. 

Proof. Let Vi = wI^wq for i = 1, . . . , /c, Vk+i = w^^, let be a reduced word with product 
Vi, for i = 1,. . . , A; + 1, and set v = (^i, • • • , Vk+i)- Then E ^iM-i) = {k-\-l — 1)N and so, by 
Corollary 3.7.5, the degree of /v : — > X'^+^ is given by the intersection number 

k+l k 
i=l i=l 

By hypothesis this intersection number is nonzero and therefore /v is surjective. 
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Given dominant weights p.i, . . . , p.k, and let A, = —wofii for i = 1 . . . ,k and A^+i = yu. Set 
L to be the line bundle L^^ ^ ■ ■ ■ h La,+, on X''+\ so that E^{X^+\ L) = V^, ® ■ ■ ■ ® V^, ® V; 
and dim H°(X^+^, L)*-' is the multiplicity of in the tensor product. V^^ ® • • • ® V^^. 

Since /v is surjective, puUback induces an inclusion 

H0(Y^,/^L)^H0(X'=+SL) 

and, in particular, dim H°(Yv, /*L)^ ^ dim H°(X''+^, L)^. Applying Lemma 3.8.1 (fl), we 
know that if f*L has a nonzero G-invariant section then the weight of f*L at the maximum 
point Pv belongs to span^^jj A+. This weight is 

k+l k k 

(3.9.2) ^Vi{-\i) = ^{Wi^Wo){woHi) + w-^{-n) = w^"Vi - w"V, 

i=l 1=1 i=l 

proving (a). 

If the weight in (3.9.2) is zero then dimH°(X^+\ L)^ ^ dimH°(Yv, /^L)^ ^ l by Lemma 
3.8.1(c), and so if is a component of V^^ ■ ■ ■ V^^. then it is of multiplicity at most 
one. The fact that actually is a component of the tensor product is a consequence of 
the solution of the PRV conjecture - see §2.3 for a discussion. This proves (b). 

The map /v : Yv — > X''^^ induces a natural map /*Kxfe+i — * Ky^ which is given by a 
global section s of H°(Yv, (/*Kxfe+i)* ® Ky^). Since Y^ and X'=+^ have the same dimen- 
sion and since is surjective this section is nonzero. Because the pullback morphism 
is natural, the section s is G-invariant. By Lemma 3. 8.1 (a) the weight of the line bundle 
Kyv/x^+i '■— (/vKx*+i)* at the maximum point pv belongs to spang^o 

By (3.6.1), (2.2.2), and (2.2.3) the formal characters of the tangent spaces at pv in and 
?v '■— /v(Pv) iJ^ X'^'^^ are, respectively: 

k 

(3.9.3) Ch(T,^Y^) = ($^) + (A-) + 

i=l 

and 

k 

(3.9.4) Ch(T,^X'^+i) = ((<|.^) + (-$;)) + 5^ (($^^) + . 

i=l 

A short calculation using formula (2.2.4) shows that the weight of Ky^/x^+i at pv is Yli=i {'^k^P~ 
p) - {w-^p - p), proving (c). 

If the weight Y^\=i{'^k^P ~ P) ~ {w~^p — p) is zero then, by Lemma 3.8.1(&), the section s 
is nonzero at pv. This means that /v is unramified at pv and therefore the tangent space 

map Ty^,p is an isomorphism. Hence both spaces must have the same formal 
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characters. Comparing the negative roots and their multiplicities in (3.9.3) and (3.9.4) 
gives A" = (U*Li - $^,) U which is equivalent to = [fi=i proving (d). □ 

3.10. Relation with existing results. Part (a) of Theorem (3.9.1) is due to Berenstein and 
Sjamaar. A theorem of this type was first proved by Klyacho [Kly] for GL„. This was later 
extended to all semisimple groups by Berenstein and Sjamaar in [BeSj] and by Kapovich, 
Leeb, and Milson in [KLM]. Parts (c) and (d) are due to Belkale and Kumar: part (c) is 
[BK, Theorem 29] and {d) is [BK, Theorem 15], both in the case when the parabolic group 
P is the Borel group B. 

Part (b) is new and crucial for controlling the multiplicities of cohomological components. 
The remaining statements have been included because Lemma 3.8.1 allows us to give a 
new, short, and unified proof of these results. In particular, we obtain a new proof of the 
necessity of the inequalities determining the Littlewood-Richardson cone. Namely, these 
inequalities are obtained by requiring that the weights in Theorem 3.9.1 (a) (for all wi,. . . , 
Wk, w satisfying the conditions of the theorem) belong to span^^^ A+. (The proof that these 
inequalities are sufficient requires a separate GIT argument.) 

Relation with a construction of Kumar. Given a sequence u of simple reflections, Kumar 
[Ku2, §1.1] defined a variety Z„ along with a map 6u from Z„ to X^. For any pair of words 
X = iu.i,V2) u = Vi^V2 be the word obtained by reversing Vi and concatenating it 
onto the left of By comparing the construction of Yv and Z„ it is not hard to find an 
isomorphism Z„ = Yv over (i.e., such that 9^ = fv under the isomorphism). Therefore 
when k = 2 the varieties produced by our construction are the same the ones constructed 



4.1. We will prove Theorem III in its symmetric form. After applying the symmetrization 
procedure from §2.8 (and replacing A; + 1 by /c) we obtain: 

Theorem (4.1.1) — (Symmetric form of Theorem III) Let wi, Wkhe elements of W group 
such that ^ . ({wi) = N; Ai, . . . , A/; be weights such that Wi ■ Aj are dominant weights for 
i = l,...,k; and Yli=i \ = -2p. 



in [Ku2, §1.1]. 



4. Proof of Theorem III 



k 




i=l 



(4.1.2) 



ll'^^^\X, LaJ ® • • • ® H^('"'=)(X, LaJ ^ HN(X, Kx) 



is surjective. 



k 



If p|[l^^J = then (4.1.2) is zero. 



i=l 
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The proof of Theorem 4.1.1 is given in §4.3. We will use the following common notation. 
For any sequence A = (Ai, . . . , A^) of weights let be the line bundle 

La b • • • sLa, = prlLx^ ® ■ ■ ■ ® pr^L^^ 

on X'^, where pvi : X*^ — > X denotes projection onto the i-th factor. 

4.2. Inductive Lemma. Let A = (Ai, . . . , A^) be a sequence of weights and v = {v^,...,v,^) 
a sequence of words. Let u be a sequence of words as in (3.1.1), i.e., u is a sequence of 
words obtained by dropping a simple reflection from the right of a single member of v. 
The following lemma lets us propagate information about the puUback map 

(4.2.1) H^+^(^) (Yv, /^La) ^ H^+^(^) (X^ La) 

on the top degree cohomology of Yv to information about an analogous puUback map to 

the top degree cohomology of Yu. If Vj = ■ ■ ■ Si^, so that we are dropping si^ from 
to get Uj, we denote by n the sequence := (Ai, . . . , Aj_i, Sj^ • Xj, Xj+i, . . . , A^.). Finally, we 
assume that the degree of La is negative on the fibres of the P^-fibration 7rv,u : Yv — > Y^. 

Lemma (4.2.2) — Under the conditions above, the pullback map 

HN+£(m)(y„,/^L^) J- HN+^(^)(X^L^) 

is (fl) surjective, (b) zero, or (c) surjective on the space of G-invariants if the pullback map 
(4.2.1) has the corresponding property {a), {b), or (c). 

Here surjective on the space of G-invariants means (in the case of Yv) that 

fjN+^(v)^Yv,/^LA)G JL R^+^(y.)(x\Lxf 

is surjective. 

Proof. To reduce notation set Mu = X^~^ x Mj^ x X'^^^ and let vr : X'^ — > Mu be the map 
71 = (idx)-'"^ X TTi^ X (idx)^"-'. The fibre product diagram (3.1.2) relating Yv, Yu, X*^, and 
Mu is 



Y,-^X^ 



(4.2.3) 



Yu^Mu 



where h = no and where we use tTv and in place of 7rv,u and avu to reduce notation. 

Note that L^ is the Demazure reflection of La with respect to tt. By §2.9 this means that 
we have natural isomorphisms 

(4.2.4) TTv^l/CM = R'7rv*(/:LA) and tt.L^ ^ RV*La 
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valid on Yu and Mu respectively. Diagram (4.2.3), the Leray spectral sequences for La and 
relative to vr and tTv, and the isomorphisms (4.2.4) then give the commutative diagram 
of cohomology groups: 



(4.2.5) 



hn+^(v)(Yv,/;l, 



/v 



(4.2.1) 



HN+^(x)(X^L; 



Leray 



Leray 



(4.2.4) 



(4.2.4) 



Leray 



Leray 



HN+^(v)-i(x'=,L^) 



We conclude that the bottom pullback map hn+^(^)-i (Yv, /^L^) S- H^+iiy.y\x\ f^L^) is 
surjective, zero, or surjective on the space of G-invariants if (4.2.1) is. 

On Yv we have the exact sequence of bundles: 

(4.2.6) KKi-Y^) /*L^ /CL^Iy, 0, 

where we consider Yu to be a divisor in Yy via the section ay_. The degree of /*L^(— Yu) is 
at least —1 on the fibres of ttv so the corresponding Leray spectral sequence gives 

HN+^(x)(Y^,/*L^(-Yj) = H^+^(^) (Y,„7r^*(/:L^(-Y^))) = 

where the second cohomology group above equals zero by reason of dimension: 

N + £(v) = N + e{u) + 1 = dim(Yu) + 1. 
The end of the long exact cohomology sequence associated to (4.2.6) is therefore 

(4.2.7) H^+^(^)^i(Y^, f^L,) X H^+^(^)-i(Y^, /^L^|yJ 0. 

Since £{u) = £{v) — 1/ /u = /v ° ctv/ and all maps are G-equivariant, we conclude that the 
pullback map /*, being the composite map 

HN+.(M)(x^ L,) ^ H^+^(^)(Y^, f^L,) ^ H^+^(^)(Y^, /^L,|yJ = H^+^(^)(Y^, /^L,), 

is (a) surjective, (b) zero, or (c) surjective on the space of G-invariants, if the pullback map 
f* in (4.2.1) has the corresponding property (a), (b), or (c). □ 

Remark. In part (c) of Lemma 4.2.2 we can replace the statement about G-invariants with 
a statement about any isotypic component; the proof above goes through without change, 
we will only need the case of G-invariants as part of the proof of Theorem I in §5 below. 
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4.3. Proof of Theorem 4.1.1 and variation. For the rest of this section, we fix the following 
notation. Let wi,. .., Wk and Ai,. . . , be as in Theorem 4.1.1. For each i = l,...,kset 
Vi := wI^wq and A^ := v^"^ • Aj. Let be a reduced factorization of Vi and let v = ■ ■ ■ .v^k)- 
Finally, set A = (Ai, . . . , A^) and A' = (A'l, . . . , A'^). 

Proof of Theorem 4.1.1. Since 

k k 

dim(Yv) = N + J] i(vi) = N + J](N - e{wi)) = A;N = dim(X'=), 

1=1 i=l 

Corollary 3.7.5 implies that the degree of fy_: Yv — > X'^ is given by the intersection num- 
ber ri!Li[^«'J- TT^erefore the pullback map R''^(Y^, f^Ly) H'=N(X^ Ly) is a surjection 
if nLi = 1 is zero if [Q^.] = 0. Indeed, if P|*Li ^w^] = 1 then /v is a birational 
map between the smooth varieties Yy and X'^ in characteristic zero, and so the pullback 

y * 

map H^ (Yy, /vLy) B.^{X^, Ly) is an isomorphism in all degrees, and in particular is a 

surjection in degree j = kN. On the other hand, if fliLJ^wJ = then the image Xy of /y 
is subvariety of X''' of dimension strictly less than /cN and therefore the pullback map /* 
in top cohomology, which factors through H'^^(Xy, La|xv) = 0, is the zero map. 

Consider a sequence 

Y=: v°,v\...,v('=-^)^ :=0 = (0,...,0) 

of sequences of words which reduces v to the empty sequence, and where at each step 
v-'"'"^ is obtained by dropping a simple reflection from the right of a single member of v-'. 
Set A^ = (v^)"^ - A where (by slight abuse of notation) is considered as an element of 
and the action is componentwise. Note that A*' = A' and ^('^'^i)^ = A. The construction 
of v^ and A^ implies that the degree of L^j is negative on the fibres of the P^-fibration 
TTyj yj+i : Yyj > Yyj+i. 

Applying Lemma 4.2.2 to the pairs (v^ , v-'+^) for j = 0,. . . , {k — 1)N — 1 we conclude that 
(4.3.1) HN(Y0, /|L,) a HN(X^ L,) 

is surjective if fliLil^w'i] = 1 ^^^id zero if flLit^w'i] ^ ^- construction ff. Y0 = X — > X*^ 
is the diagonal embedding of X into X'^ and the pullback map (4.3.1) is the cup product 
map. This proves Theorem 4.1.1 and completes the proof of Theorem III. □ 

We record a statement that will be used in the proof of Theorem I below. 

Proposition (4.3.2) — If the pullback map 

H'=^(Yy,/*Lv)^H^''(X^Ly) 
is surjective on the space of G-invariants then the cup product map (4.1.2) is surjective. 

Proof. We repeat the inductive reduction in the proof of Theorem 4.1.1 above with part (c) 
of Lemma 4.2.2 in place of parts {a) and (b). As a result we conclude that the cup product 
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map (4.1.2) is surjective on the space of G-invariants. Since H'^(X, Kx) is the trivial G- 
module we conclude that (4.1.2) is surjective. □ 



5. Proof of Theorem I and corollaries 

In this section we use Theorem III and Proposition 4.3.2 to prove Theorem I. The proof 
that (1.2.1) is necessary for the surjectivity of the cup product map appears in §5.1 and the 
proof that (1.2.1) is sufficient appears in §5.3. 

5.1. Proof that $^ = LJ*Li$^. is a necessary condition for surjectivity. We assume the 
notation of §1.2, and set /j.^ — Wi-Xi for i — 1. . .k, and H — w-X.By assumption the weights 
A*i/- IJ-kf and are dominant. By the Borel-Weil-Bott theorem each H^("'')(X, L;^.) = V*. 
andH'^(X,L;,)=V;. 

Since w^^/ii = w^^ ■ jii — w^^ ■ and w'^jii = ■ jii — ■ 0, we have 

k / k \ ( ^ \ 

^ w," Vi - V = \ ■ ^i'i - ■ \ - 5^ • - w"^ • j . 

i=l \i=l / \i=l / 

Furthermore Y^i=\ ' ~ ■ — — ^ — ^ and so the equation above becomes 

k / k \ 

(5.1.1) ^ wl^Hi - 1/;- V = - ( ^ • - 1/;-^ • 

1=1 \i=l J 

If the cup product map H^(^i)(X, La J ® • • • ® H^("''=)(X, L^J ^ H'^(X, L^) is surjective, 
then (after dualizing) must be a component of the tensor product V^^ ® • • • ® V^^^ and 
by Theorem III(&), the intersection nf^^ ^w^] • \)^w\ 7^ in H*(X, Z); we may therefore apply 
TTieorem 3.9.1. 

By Theorem 3.9.1(fl) the left hand side of (5.1.1) belongs to spanz^o ^ and by part (c) of 
the same theorem the right hand side belongs to span2<jo A+. We conclude that both sides 
are zero and so by Theorem 3.9.1(d) that = \Jl^^<^y,.. □ 



Remark. In the first half of the argument above the hypothesis that the cup product map 
is surjective was used, along with Theorem III, to conclude that is a component of 
V^^ ® • • • ® Yfj,^ and nf^ifQ^^.] • [X^] 0. If, on the other hand, we assume the latter two 
conditions then the second half of the argument still applies to give — ^i=i^wi- We 
will use this observation in Corollary 5.4.7 below. 

5.2. Setup for the proof of sufficiency. For convenience, we collect some of the con- 
sequences of condition (1.2.1) in its symmetric form which have effectively appeared in 
previous arguments, and which we will use in the proof of sufficiency. 

Proposition (5.2.1) — Suppose that wi, ...,Wk are elements of the Weyl group such that 
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Combinatorial Consequences: 

(«) Ell ^r' • = -2p. 

(b) Suppose that Ai,. . . , are weights such that ^ A^ — —2p, and set pi — wi ■ Aj for 
i^l,...,k. Then ^JL^ w^" Vi = 0. 

Geometric Consequences: For each i — l,...,k, let vi — w~^wq and let be a word which is 
a reduced factorization of Vi. We set v = (^^i, ■ ■ ■ , Vj^) and construct as usual the variety Yv 
and the map /v : Yv — > X*^. 

Then 

(c) deg(A) ^ 0. 

(rf) The weight of the relative canonical bundle Ky^/K^fc pv is zero. 

Proof. Part (a) is immediate from the condition A+ = Uj^^^^^. and formula (2.2.4). Part ip) 
reverses the argument used to arrive at (5.1.1) in §5.1: 

k / k \ / k \ k 

i=l \j=l / \i=l / 1=1 

Part (c) is Corollary 3.7.5 combined with Lemma 2.6.1. Part (d) is the symmetric version 
of the computation in the proof of Theorem 3.9.1(rf): the weight of the relative canonical 
bundle Ky^/x^ at pv is Ei=i ""^i"^ • + 2p which is zero by part (a). □ 

5.3. Proof that $^ = LJ*L^$^- is a sufficient condition for surjectivity. Consider the 
symmetric version of the problem as in §2.8. It suffices to show the surjectivity of a cup 
product map 

(5.3.1) H^("^)(X, LaJ ® • • • H^("'=)(X, LaJ ^ H^(X, Kx) 

where wi, Wk are elements of the Weyl group such that ^ ^(tfj) = N; Ai, . . . , A^ are 
weights such that Wi ■ \i e A"*" for i = l,...,k and Yl^i = —2p. After this reduction 
condition (1.2.1) becomes A+ = U^L^^^.. We recall the notation from §4.3: Vi := w^^wq, 
A^ := ■ Aj, is a reduced factorization of Vi, v = {vi, ■ ■ ■, V.k)> ^rid A' = (A^, . . . , A'^). 

By Proposition 4.3.2 to show the surjectivity of (5.3.1) it is enough to show that the pull- 
back map 

(5.3.2) H^^(Y^, r^h^f S- H^N(X^ h^f 

on the space of G-invariants is surjective. We will show that both spaces of G-invariants 
are one-dimensional, and that the induced map is an isomorphism. Note that by Propo- 
sition 5.2.1(c) deg(/v) 7^ and so /v is surjective. 

The puUback map on top cohomology is Serre dual to the trace map: 
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H°(Y^, (/*Lv)* ® Ky^) = H'^ (Yv, /:(L*, ® KxO Ky^/x^) ^ H°(X^ L*, ® KxO- 

Let s G H°(Yv, Ky^/xO*^ be the nonzero G-invariant section giving the map f*Kxk — > Ky^ 
induced by fy_, and let E be the divisor of s = 0. The composition 

HO(X^^,®Kx.) ^ Ho(y^,/^(L|,®Kx.)) 

H° (Yv, /^(q, KxO ® Ky^/x^) ^ H°(X^ L^, ® Kx.) 

of puUback, multiplication by E, and the trace map is multiplication by deg(/v), which is 
nonzero. This gives us the inequality 

(5.3.3) dim H°(X^ L^, ® Kx*)^' ^ dim H° (y^, /^(L|, ® KxO ® Ky^/x*) ^ 

and shows that in order to prove that the trace map induces an isomorphism on G- 
invariants it is sufficient to prove that we have equality of dimensions in (5.3.3). 

Set — Wi ■ Xi — Wo • A- for i = l,...,k. By the Borel-Weil-Bott Theorem we have 
H'=N(X^Lv) = V;^®- • -^V;^ and so (by Serre duality) HO(X^ L*, ®Kxfc) = V^^®- • -^V^^. 
Now set Ui — —WQ^i for i = l,...,k so that V,,. = V*. and let v — (i^i, . . . , Vk)- By the 
calculation 

S(A-) = -A- - 2p = -wq ■ iii-2p^ -{wo/ii - 2p) - 2p = -Wo/ii 
in each coordinate factor (as in §2.5) we conclude that L*, (8) Kx^ = L^. 

The weight of Lj, at g := fv{Pv) = {vi, ■ ■ ■ ,Vk) is 

k k k 

i=l 1=1 i=l 

Since by Proposition 5.2.1(d) the weight of Ky^/x^ atpv is zero, the weight of /*L,, ^Ky^/x^ 
at Py_ in Yv is also zero and hence dim H°(Yv, f*lju ® Ky^/x^)*^ ^ 1 by Lemma 3.8.1(c). On 
the other hand. Lemma 2.3.1 implies that (V^^ ® ■ ■ ■ ® V^^)^ 7^ so we conclude that 
dimH°(X'=, L^)G ^ 1. This gives us 

1 ^dimH°(X^L,)G ^dimH°(Yv,/;L,(g)Ky^/xO'' ^ 1- 
Therefore the inequality in (5.3.3) is an equality, and the cup product map in (5.3.1) is 
surjective. □ 

5.4. Corollaries of Theorem I and its proof. 

Corollary (5.4.1) — The cup product map H°(X, L^J ® H'^(X, LaJ — ^ H'^(X, La^ ® LaJ is 
surjective whenever both sides are nonzero. 
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Proof. If W2 is the element of the Weyl group so that W2 • A2 ^ then the conditions that 
Ai is dominant and that L;^^_|_;^2 has cohomology in the same degree d as L;^^ in^ply that 
^2 ■ (Ai + A2) ^ 0, and so the corollary follows from Theorem I and the obvious statement 
that = U □ 



Corollary (5.4.2) — (Compatibility with Leray Spectral Sequence). Suppose that Ai, A2, and 
A = Ai + A2 are regular weights and that the cup product map 



H* (X, L;, J (g) H<^^ (X, L;,J ^ H<^(X, L;,) 

is nonzero. Let P be any parabolic subgroup of G containing B, and tt: X — > M := G/P 
be the corresponding projection. Then the cup product map on X factors as a composition 



H'^l(X,L;,J(8)H'^2(X,L;,J 



Ux 



-H''(X,L,) 



of the cup product on M followed by the map induced on cohomology by the relative cup 
product map RJt^Lai ® ^i*^\2 — ^ R^rt^L;^ on the fibres of tt. A similar statement holds for 
the cup product of an arbitrary number of factors. 

Proof. The factorization statement amounts to a numerical condition on the cohomology 
degrees of the line bundles on the fibres of tt ensuring that the cup product map is com- 
puted by the map on E2-terms of the Leray spectral sequence. This numerical condition 
is immediately implied by (1.2.1). We explain this in more detail below. 

Set L = 13 on X x X and consider the following factorization of the diagonal map 

5x : X X X X: 



X 



X Xm X^^ X X X 



(5.4.3) 



M 



-M 



□ 

5m 



TTXTT 

M X M 



The cup product map then factors as 

(5.4.4) H'^(X, La) ^ H'^(X Xm X, TL) ^ R'^'iX, L^J ® H'^^(X, L^J = H^(X x X, L) 



and we claim that (5.4.4) induces the factorization claimed above. 

By the Borel-Weil-Bott theorem applied to the fibres of tt, for each of the line bundles 
Lai/ La2/ ^rid La there is precisely one degree for which the higher direct image sheaf 
is nonzero. Suppose i is the degree such that R^^L^^ 7^ 0, j is the degree such that 
R^^Laj 7^ 0, and k is the degree such that R^*La 7^ 0. The Leray spectral sequence for 
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the cohomology of these bundles degenerates at the E2 term and we have the isomor- 
phisms H'='HX,L;,J = H'^i-*(M,R5,,L;,J,H'^2(X,L;,J = H'^^-^XM, R^,,L;,J, and H'='(X,L;,J = 
H<^-'=(M,R^,La). 

Since R^t<-'^^L = R^^L^^ kiR^^Laj is a vector bundle on M x M, the theorem on cohomology 
and base change gives us Rj^t*L = 5^(R;^Lai mRl^Lx^) = R^^La^ ® Ri^L^^ on M and 
therefore we have H'^(X Xm X,rL) = H'^-^-J(M, R^^La^ R^^LaJ. The Leray spectral 
sequences for L and t*L with respect to ijj and tt x tt also degenerate at the E2-terms and 
have nonzero terms in the same degree. The discussion in §2.10 implies that the map on 
E2-terms computes the pullback map t*. Therefore t* in (5.4.4) is equal to the map 

H'^-^-^'(M, R;,La, (8) Ri,LA,) ^ H'^i-'(M, R;,LaJ H<^^-^(M, Ri.LA,) 
which shows that t* is the first part of the factorization claimed. 

We now study s*. The map s includes X as the relative diagonal of X Xm X over M. It 
follows that s* induces the relative cup product map on the higher direct image sheaves 
of t*L and La. Therefore the map associated to s* on the E2-terms of the Leray spectral 
sequences for t*L and La is given by the relative cup product map 

H'='-*-^(M, R*+^La) = R'^-'-^iU, R*+^(La, ^ LaJ) ^ ii''-'-^{M, R^.La, ® R^^LaJ. 

All that is needed to demonstrate the factorization claimed is to demonstrate the condi- 
tion k — i + j which ensures the map on the associated graded pieces in the E2 -terms 
agrees with the global map on the cohomology groups (c.f. §2.10). 

Suppose that wi, W2, and w are the elements of the Weyl group such that wi ■ Xi, W2 ■ X2, 
and w • A are dominant. Then k = n - Ap), i = ^{^wi n - Ap), and j = ^{^W2 ^ - Ap) 
where the symbol # indicates the cardinality of a set. The condition k — i+j guaranteeing 
the factorization thus amounts to the condition 

(5.4.5) #($^ n -Ap) = #($^, n -Ap) + #($^, n -Ap). 

Since the original cup product map was assumed surjective we must have — ^^^^ U $^,3 
by Theorem I; this immediately implies that (5.4.5) holds. □ 

Corollary (5.4.6) — Suppose that wi,. ..,Wk are elements of the Weyl group such that A+ = 
^i=i^wi> and that /ii,. .., fik are dominant weights satisfying the condition Yl'^^i w^^l^i = 0. 
Then dim(V^^ o . . . o V^J^ = 1. 

Proof. Set Aj = ■ /ij for i = I,..., k. Then Yli^i = and we have a cup product 
problem as in (5.3.1). As part of the proof of Theorem I in §5.3 it was established that 
dim(V^^ (8) • • ■ ® V^^)*^ = 1. Alternatively, the corollary is simply Theorem 3.9.1(&) applied 
in symmetric form, with Lemma 2.6.1 used to ensure that the hypotheses of the theorem 
are satisfied. □ 
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Corollary (5.4.7) — Suppose that we have a cup product map 

and as above Weyl group elements Wi,. . . , Wk, and w such that /i^ := Wi ■ Xi, i = 1,. . . , k, 
and jji := w ■ ji are dominant weights. Then if nf^i[Oti,.] • [X^] ^ the cup product map is 
surjective if and only if is a component of V^^ ® • • • ® . 

Proof. If is not a component of the tensor product the map is clearly not surjective. 
Conversely, if V^^ is a component, the assumption on the intersection number and the ar- 
gument in §5.1 for the necessity of condition (1.2.1) show that $^ = U*L^$^^,^, and therefore 
we conclude that the map is surjective by the sufficiency of condition (1.2.1). □ 

The following example illustrates Corollary 5.4.7 and provides an example which shows 
that condition (1.2.1) is not necessary in order to have a cup product problem for which 
both sides are nonzero. 

Example (5.4.8) — Let G = SLg and wi = W2 = S2S4S3. For any integers Oj, 6j ^ (i = 1, 2) 
set/Xj = (0, Oj, 0, 6j, 0) and Aj = w^^-jii = (aj+l,6j+l, — 4— a^— 6j, aj+1, 6i+l). (Theweights 
are written in terms of the fundamental weights of SLg.) Finally, let w — S1S3S5S2S4S3 and 
set /X = w • (Ai + A2) = (0, ai + a2 + 1, 0, 61 + 62 + 1, 0) e A+. We therefore get a cup product 
problem: 

This cup product cannot be surjective by Theorem I since = ^0,2} alternatively the 
map cannot be surjective since is clearly not a component of V^^ <8) V^j. The intersection 
number {[flwi] n [^^^,2]) ' is two. 

Corollary (5.4.9) — If A+ = Uj^^^^^. then for any subset I C {1 . . . , A;} there is an element 
w of the Weyl group such that = Ujgi$t„.. 

Proof. Let Aj = w^^ ■ so that we get a cup product problem as in (5.3.1). (Here each 
H^("'i)(X, L;^.) is the trivial G-module). By Theorem I and the assumption on wi,. ..,Wk this 
cup product is surjective. It can be factored by first taking the cup product of any subset 
I C {1, . . . , A;} of the factors and the resulting cup product problem must also be nonzero 
since the larger problem is. Hence by Theorem I there is a w e W with w ■ i^^^i Aj) e A+ 
and such that = y^i&^wi- □ 

5.5. Comments. 

1. Corollary 5.4.9 can also be proved independently of any of the constructions in this 
paper by using a similar argument in nilpotent cohomology. We are grateful to Olivier 
Mathieu for pointing this out to us. 

2. Using the result of Corollary 5.4.9 and induction, to prove Theorem I it is sufficient to 
prove it in the case A; = 2 of the cup product of two cohomology groups into a third. We 
have chosen to develop the description of the varieties Yv for arbitrary k partly since this 
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is the natural generality of the construction, partly because it makes no difference in our 
proofs, but also because some of the applications (e.g., the multiplicity bounds) do not 
follow by induction. Note that by the methods of this paper, even to prove the case k — 2 
of the cup product it would be necessary to consider the case of the cup product of three 
factors into H^(X, Kx), and hence we would need the construction of for three factors. 

3. As Example 5.4.8 shows, the natural numerical condition £{wi) + £{w2) = £{w) does not 
imply condition (1.2.1) even if there is a nontrivial cup product problem corresponding to 
wi, W2, and w. On the other hand. Condition (5.4.5) imposes further necessary numerical 
conditions for (1.2.1). Namely, 

(5.5.1) £iwi) + ^(^2 ) — £{w^) for every parabolic subgroup P D B of G, 

where wf, denote the minimal length representatives in wiWp, W2>Vp, wWp. In 

the case when G = SL„+i one can show that condition (5.5.1) is sufficient for (1.2.1). The 
simple inductive argument relies on the fact that if G = SL„+i it is possible to assign a 
parabolic D B to every root a e A+ in such a way that —a is a root of but not a 
root of any proper parabolic subgroup of Pq containing B. We do not know if (5.5.1) is 
sufficient to imply (1.2.1) for general G. 

4. Corollary 5.4.2 establishes the following Factorization Property: any nonzero cup prod- 
uct map on X factors as a cup product on G/P and fibres of tt : X — > G/P for all P D B. 
We know of no apriori reason why this should hold. The Factorization Property is equiv- 
alent to (5.4.5) holding for all P D B which is equivalent to (5.5.1). Hence, in the case 
G = SL„+i the Factorization Property is equivalent to (1.2.1). 

6. COHOMOLOGICAL COMPONENTS AND PROOF OF THEOREM II 
6.1. Conditions on components of tensor products. 

We begin by introducing two relevant conditions. We also recall the notion of generalized 
PRV component from §2.3 for convenience. 

Definitions (6.1.1) — Suppose that //i,. .., Hk, and are dominant weights. 

(a) We say that is a generalized PRV component of V^^ (8) • • • (8) V^^, if there exist wi,. . . , 
Wk, and wmW such that w~^fj, — Yli=i w^^Hi. 

(b) We say that is a component of stable multiplicity one of V^^ (8) • • • (8) V^^, if we have 
dim(V„^, ® • • • V„^, ® V;^^f = 1 for all m > 0. 

(c) We say that V/, is a cohomological component of V^^ (8> ■ ■ ■ (S> V^^ if there exist wi,. . . , Wk, 
and winW such that w~^ii — Yli=i '"^i~Vi s^r^d such that — ^i=i^wi- 

Under the hypothesis that $^ = Ljf^j^$^. the condition w^^fj. = ^*Li '^i'^f^i is equivalent 
to the condition ■ n = Xli=i ^j^^ ' l^i- Therefore by Theorem I condition (c) is equivalent 
to having a surjective cup product map 

H^(-)(X, L^-..^J ® • . • H^(""=)(X, L^-.,J ^ H^(-)(X, L^-.,) 
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which, after dualizing gives an injective map 



In other words, we obtain a construction of as a component of V^^ <S> ■ ■ ■ <S> V^^ realized 
through the cohomology of X. 

Note that the conditions in 6.1.1 are homogeneous: If is a generalized PRV component, 
component of stable multiplicity one, or cohomological component of V^^ (8) • • • V^^^ then 
the same is true of V^^ as a component of Vmm <8) • • • ® V^^j. for all m ^ 1. This follows 
immediately from the definitions. 



6.2. Proof of Theorem 11(a) and restatement of 11(b). 

Proof of Theorem 11(a). Every cohomological component has multiplicity one by Theo- 
rem 3.9.1(b) (the condition on nonzero intersection holds by the nonsymmetric version of 
Lemma 2.6.1). By homogeneity we conclude that homological components are of stable 
multiplicity one. From Definition 6.1.1(fl,c) it is clear that every cohomological component 
is a generalized PRV component. Thus every cohomological component is a generalized 
PRV component of stable multiplicity one. □ 

For the proof of part (b) it will be more convenient to work with the symmetric form of 
the problem. Applying the symmetrization procedure from §2.8 (and replacing A; + 1 by 
k) we obtain the following reformulation of Theorem II{b). 

Proposition (6.2.1) — Let /ii,. .., Hk be dominant weights such that dim(Vm/ii ® ■■■ ® 
Vm/ifc = 1 for m 3> and suppose that we have elements wi,...,Wk such that ^ w^^jjii = 
0. Then in either of the following two cases: 

{i) at least one of /ii,. .., j^k is strictly dominant, 

{ii) G is a classical simple group or product of classical simple groups, 
there exist wi,...,Wk e W such that 

k k 

(6.2.2) Yl = and A+ = IJ . 

1=1 i=l 

The proof of Proposition 6.2.1 will be given in §6.8 after some preliminary reduction steps. 

For the rest of this section we assume that we have fixed dominant weights fii,. .., Hk and 
Weyl group elements wi,. ..,Wk satisfying the conditions of Proposition 6.2.1. 

6.3. Outline of the proof of Proposition 6.2.1. 

For i — 1,. . . , A; let Pj be the parabolic subgroup of G such that L^. is the pullback to X of 
an ample line bundle L^. on G /Pj. Set M = G /Pi x • • • x G /P^ and L = L^^ ei • • • ki L^^^ . The 
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condition that dim(Vm^i ® ■ ■ ■ ® V^n^^)*-' = 1 for all m 1 implies that the GIT quotient 
M/G with respect to L is a point. 

If wi,..., Wk are elements such that XliLi^j Vi = then by Lemma 2.12.1, the point 
q = (wf^, . . . , ^) is a semi-stable point of M with a closed orbit. Let H C G be the 
stabilizer subgroup of q, and jV^ be the normal space to the orbit at q. By the Luna slice 
theorem and the fact that the GIT quotient M//G is a point we conclude that Sym (AAq)^ is 
one-dimensional. 

The explicit combinatorial formula for the weights appearing in Mg shows that a neces- 
sary condition for a solution of (6.2.2) to exist is that there isv eW such that the weights 
of vAfq are contained in A~. In Proposition 6.6.1 below we formulate a condition which to- 
gether with the necessary condition above guarantees the existence of a solution of (6.2.2). 
Together these two conditions are equivalent to the existence of a parabolic subalgebra p 
with reductive part Lie(H) such that the weights of AAg are contained in p. 

Finally, we use the restriction that Sym (ATg)^ is one-dimensional to show the existence of 
such a parabolic subalgebra when G is a classical group, or for any semisimple group G 
under a genericity condition. 



6.4. Stabilizer subgroup of a semi-stable T-fixed point. 

Let Pi be the parabolic with roots Ap. = {a G A | K{a, Hi) ^ O}, and let Mj = G/Pj. The 
stabilizer subgroup of the point in Mj is w~^PiWi, whose roots are 

(6.4.1) ^w-^PiWi = {a e A I K{wia,Hi) ^ o} = jo; e A | K{a,w-^Hi) ^ o| . 

Let M = Ml X ■ ■ ■ X Mfc and let q be the point q = {w^^, w^^) of M. We set H = 
r\i=i w'^Pwi to be the stabilizer subgroup of q. The condition Yli=i '^i^l^i = in combi- 
nation with (6.4.1) shows that the roots of H are given by 

(6.4.2) Ah = jo; e A I K{a,w^^iii) = Ofor i = 1,. . . , A;| . 

We conclude from (6.4.2) that H is a reductive subgroup of G. Noting that T C H, the 
following lemma is another immediate consequence of (6.4.2). 

Lemma (6.4.3) — We have H = T if and only if the span of {Wj^^fj-i}i=i intersects the 
interior of some Weyl chamber. This happens, for instance, if any one of the weights ^i is 
strictly dominant. 

6.5. Torus action at fixed points of M and combinatorial deductions. 

Let Wj = {w e W I wfii = Hi} ^ VV be the stabilizer subgroup of Hi', this is the Weyl group 
of Pj. We will need the formula for the formal character of the tangent space of Mj at a 
torus fixed point. Because of the way that the inverses of group elements enter into our 
formulas we make the following convention: For any element w of W and any i we let 
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Ws(i) and wi(^i) be respectively the shortest and longest elements in the coset WiW. Recall 
also that for $ C A, ($) denotes the formal character ^^^^ e". 

With this convention, if Wi is any element of W, the formal character of the tangent space 
of Mj at the torus fixed point corresponding to the coset w^^Wi is 

Ch(T^-iM,) = ($^,^^(,,) + i-K,,,,,) = ({« e A I K{a,w;'f,,) < 0}) . 
The formal character of the tangent space of M at g is therefore 

k k 

(6.5.1) Ch(T,M) = Yl + i-KaH))) = E (i" ^ ^ I '^(^'^^"VO < 0}) . 

i=i 1=1 

Note that the multiplicity of each root a in the equations above is the number of i for 
which K{a, wJ^iXi) < 0. 

li a ^ Ah then there is some i for which K{a,w^^Hi) ^ and hence, by the condition 
Yli=i w~^lJii = 0, there is some i for which K.{a, w^^/ii) < 0, i.e., a must appear as a weight 
in TqM. By looking at the positive roots of T^M we therefore conclude that 

(6.5.2) (A+\A+) = U^-..«- 

Let be the G-orbit of q in M. Since H is the stabilizer of q, the formal character of the 
tangent space TqOg is 

(6.5.3) Ch(T,0,) = (A+ \ A+ ) + (A" \ Ah). 

If Afq — T^M/TgOg is the normal space to the orbit at q, then the union in (6.5.2) is disjoint 
if and only if the formal character of Afg contains no positive root. 

Let M be the subspace of g spanned by the root spaces corresponding to the roots appear- 
ing in AAg. Comparing the multiplicities in (6.5.1) and (6.5.3) we conclude that the roots of 
M are 

(6.5.4) A_A4 = |q; e A I K{a, w^^/ii) < Ofor at least two i e (1, . . . , A;}| . 

Let s — Lie(H); equations (6.5.4) and (6.4.2) show that M is an 5-submodule of g. 

The point q is not the only torus fixed point in its orbit; for any w e W we can act on the 
left to get the torus fixed point vq — {vw^^, . . . , vw^^). The weights of the normal space 
Afyq to the G-orbit at vq are the result of acting on the weights of Afg by v and are hence 
the roots appearing in Gh vM. 

Repeating the previous arguments with the new point vq and the new stabilizer group 
v}iv~^ — Stab{vq), gives the following result. 
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Lemma (6.5.5) — For any v e W we have 

k 
i=l 

if and only if vA4. C b~. 

6.6. Reduction to the existence of pM- 

Proposition (6.6.1) — Suppose that there exists v eW satisfying the conditions 

(0 vM C b", 

(ii) there is an element w eW such that <l>^ — A+jj^_i . 

Then there exist wi,. . . , e W such that Vi = ^rid A+ = |J^^-^ 

Proof. By condition (f) and Lemma 6.5.5 we have (A+ \ A^^^^-^) = uf^^$(„^^^^, i)^^^^. Set 
Wk+i = w, //fc+i = 0, and wi = (tfit'"^)s(i) for i = 1,. . . , k. Conditions (i) and (ii) above and 
the original assumption about Wi,. ..,Wk imply 

fc+l k+l 

(6.6.2) wl^iii = and A+ = y 

i=l i=l 

Equation (6.6.2) and Theorem I show that there is a surjective cup product map 

H^(-^)(X, L^-i.^J • . . ® H^(-'=+^)(X, ^ H^(X, Kx). 

Since H^("'*+i^(X, L^-^ .^^^J is the trivial module, if we factor the map above by cupping 
the /c-th and {k + l)-st factors together first, we obtain a surjective cup product map onto 
H^(X, Kx) only involving the modules V*^,. . ., V*^. By invoking Theorem I again we 
conclude that there are wi,. ..,Wk such that 

k k 

(6.6.3) Yl "^i^l^i = and A+ = y , 

i=l i=l 

proving Proposition 6.6.1. □ 



Remark. If there do exist wi,. . . ,Wk satisfying the conclusion of Proposition 6.2.1 it is not 
hard to show that there must exist v e VV so that (z) of 6.6.1 holds. As a consequence of 
our method of proof we see aposteriori that there must be a so that both (f) and {it) hold 
when G is a classical group or under a genericity condition. We do not know if condition 
{ii) is necessary in general. 

It is useful to rephrase the conditions of Proposition 6.6.1 in terms of the existence of a 
particular parabolic subalgebra pM- 
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Lemma (6.6.4) — Lets = Lie(H). Suppose that there exists a parabolic subalgebra pM with 
reductive part s such that M C p^. Then conditions (z) and (zz) of Proposition 6.6.1 hold. 

Proof. Let pM be such a parabolic subalgebra. Acting by an element v e W we can 
conjugate pM so that b~ C vpM- This implies that vA4 C b^. Since vs is the radical of 
a parabolic subalgebra containing b~, if w is the longest element of the Weyl group of vs 
then$^ = A+ =A+j^_,. □ 



Remark. If there exists v eW such that condition (zz) of Proposition 6.6.1 holds then one 
can show that p := b~ + vs is a parabolic subalgebra of g. If condition (z) also holds for 
this V then p^ '■= v~^p is a parabolic subalgebra satisfying the conditions of Lemma 6.6.4. 
Therefore the existence of the parabolic pM is equivalent to the conditions in Proposition 
6.6.1. Since we will not need this direction of the equivalence we omit the justification of 
the first assertion. 

6.7. GIT consequences of the stable multiplicity one condition. 

Let L be the line bundle on M whose puUback to X'^ is L^^ la • • • ^L^^. Then L is a G- 
equivariant ample line bundle on M. By the stable multiplicity one condition we have 
dim(M, L*")^ = 1 for all m > 1, and so the GIT quotient M//G is a point. 

The weight of L at g is Yli=i '^i^l^i — 0- By Lemma 2.12.1 this means that g is a semi-stable 
point with a closed orbit. By the Luna slice theorem, [Lul, Theorem du Slice Etale,pg. 
97], Spec(Sym(A/'g )^) and the image of q in the GIT quotient M//G have a common etale 
neighbourhood. Hence dim(A/'g/H) = dim(M//G) = 0, i.e., dim Sym (A/'q )" = 1. Passing to 
the level of Lie algebras and dualizing we obtain dim Sym (A/^)^ = 1. 

Since M is isomorphic to an 5-submodule of Nq we arrive at the following consequence 
of the stable multiplicity one condition: 



Lemma (6.7.1) — Under the hypotheses of Proposition 6.2.1 and with the notation of §6.5, 
we have dimSym (Af)^ = 1, i.e., Sym (AI)^ consists of just the constants. 

6.8. Proof of Proposition 6.2.1. 

By Proposition 6.6.1 and Lemma 6.6.4, to prove Proposition 6.2.1 it is enough to show 
the existence of the parabolic subalgebra pM- By Lemma 6.7.1 we may assume that 
dimSym'(Al)* = 1. 

Proof of 6.2.1(i) — If any one of the weights ni,. .., Hkis strictly dominant, or more generally, 
if the span of {w~^ij,i}^^i intersects the interior of some Weyl chamber then by Lemma 
6.4.3 H = T and so s = Lic(T) = t and A| = 0. The condition that dim(Sym (Al)*) = 1 is 
then equivalent to the condition that no non-trivial non-negative combination of weights 
of Ai is zero. Hence by Farkas's lemma the weights of A4 all lie strictly on one side 
of a hyperplane and the cone dual to the cone they span is open. We may therefore 
pick a weight in the interior of the dual cone which is not on any hyperplane of the 
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Weyl chambers. The roots lying on the positive side of this hyperplane give the parabolic 
subalgebra p_yvi- D 



Proof of 6.2.1(ii) — Equation (6.4.2) shows that the roots of s are given by the vanishing 
of linear forms and hence s is the reductive part of a parabolic subalgebra. Let a be the 
center of s. For any u e a*\ {0} set 

— e Q I [t, x] — i'{t)x for alU e a| . 

Following Kostant, [K3] we call u e a*\{0} an a-root if ^ 0. Let TZ be the set of o-roots 
of Q and S the subset of those a-roots appearing in M, so that M = ©^es d"- 

A subset TZ' of 71 is called saturated if whenever u e TZ' and ru e TZ for some r e Q+ then 
rv e TZJ as well. It follows from (6.5.4) that 5 is a saturated subset of TZ. 

In the appendix we establish the following result (Theorem A.l). 

Theorem — Let 5 be a classical Lie algebra, s be a subalgebra which is the reductive part of 
a parabolic subalgebra of g, <S be a saturated subset of the o-roots TZ, and M — ^uess!"- If 
dim(Sym (A^))^ = 1, then there exists a parabolic subalgebra px C g with reductive part 
5 such that M C p^. 

Thus when G is a simple classical group or a product of simple classical groups, the above 
theorem along with the previous reductions establish Proposition 6.2.1. □ 

6.9. Comments on the existence of px. We want to prove the implication 
(6.9.1) generalized PRV of stable multiplicity one =^ cohomological 

for components of a tensor product. Our strategy has been to reduce the proof of this 
implication to the existence of the parabolic pM- As is clear from the proof of Proposition 
6.2.1 we can establish (6.9.1) in a few more cases than stated in Theorem II(&). Namely 
we can replace (z) by the condition that the span of {wl^iXi} intersects the interior of some 
Weyl chamber, and in (n) we can allow 5 to be a semisimple algebra whose simple ideals 
are classical or of type G2 since Theorem A.l extends to this case. 

We also have a proof of the existence of px in the simply-laced case under a hypothesis 
somewhat complementary to the condition in (/): the semisimple part of each w~^FiWi be 
exactly H; we omit this argument here. 

Nonetheless, we have not been able to establish the implication (6.9.1) in full generality. 
There are two points where our strategy can be improved. First, it is not clear to us that 
condition {ii) in Proposition 6.6.1 is necessary, although we believe that it is, i.e., that prov- 
ing the implication (6.9.1) is equivalent to showing the existence of pM- Second, it is not 
clear to us how to fully utilize the condition that A4. comes from the data in the hypothe- 
ses of Proposition 6.2.1. One of the implications of this data is that dimSym = 1. In 
the classical cases (and G2) or under the genericity condition our arguments show that for 
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any 5-submodule of g satisfying the condition dimSym (A^)® = 1 there exists a para- 
bolic subalgebra pM as in Lemma 6.6.4. For groups of the other exceptional types we can 
find explicit examples of 5-submodules M q such that dim Sjm {MY — 1 but which 
are not contained in a parabolic p^. with reductive part s (see the Appendix). However 
we have not been able to turn these examples into counterexamples to (6.9.1) since we are 
not able to construct data satisfying the hypotheses in Proposition 6.2.1 which produce 
these A^'s. Perhaps a more careful analysis of the requirement that M. come from this 
particular kind of representation-theoretic problem would be sufficient to prove (6.9.1) in 
general. 



7. LiTTLEWOOD-RlCHARDSON CONE AND BOUNDS ON MULTIPLICITIES 



In this section we relate cohomological components to the boundary of codimension n of 
the Littlewood-Richardson cone, where n is the rank of G. We extend the argument used 

in Lemma 3.8.1(c) to give a bound on the multiplicities of components generalizing that 
of Theorem 3.9.1(&). We show how this bound imposes conditions on the order of growth 
of multiplicities on the boundary of the cone. 

We are working over an algebraically closed field of characteristic zero. For notational 
convenience we will assume that the field is C. It is advisable to look over §2.7 before 
reading this section. 

7.1. Cohomological components are of codimension n. 

Proposition (7.1.1) — Let /xi,. . . , /x^, and ^ be dominant weights. If is a cohomological 
component of V^^ (S> ■ ■ ■ <S> V^^^. then is a vertex of the Littlewood-Richardson polytope 
V{i^i,...,lik)- 

Proof. Recall that for any polytope V in a vector space E every point p e V lies on the 
relative interior of a unique face. The dimension of this face is the same as the dimension 
of the subspace of E spanned by the set {e e E \ p±e eV} . 

Let wi,. . . , Wk, and w be the elements from §6. 1.1(c) expressing as a cohomological 
component of V^^ ® ■ ■ • (8 V^^^. If e is such that (/^i, . . . , /Xfc, /i±e) is in P(Aii, . . . , Hk) we must 
have that Y^^i=i '^i^l^i ~ w~^{ii ± e) = Tw~^e belongs to spang^Q A+. This is only possible 
if w~^e — 0, i.e., e = and so is a vertex of V{ij,i, . . . , /Xfe). □ 



Lemma (7.1.2) — With the notation of §2.7, if I = then wi,. .., Wk, and w satisfy (2.7.1) 
with respect to I if and only if = U*^i$^^ and n^^jr^^^^J ■ [X^,] = 1. 

Proof. If I = then (2.7.1)(m) becomes J^Li ^"i^ ■0-^-1-0 = 0. Hence by (2.7.1)(0 and 
Theorem 3.9.1(d) we conclude that = '^'1=1^ wi- Conversely, if wi,. . . , Wk, and w are such 
that = U*Li$^, and nf^Jl^^J ■ [X^] = 1 then {1.7.1){i,iii) hold and (2.7.1)(n) is automatic 
since Pi = B and so Wpj = {e}. □ 
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Theorem IV now follows immediately by combining Theorem 2.7.2, Lemma 7.1.2, and 
Theorem I. 



Lemma (7.1.3) — Suppose wi,. .., Wk, and w are such that — U*Li$^. and nf^Jf^^.] • 
[X^] = 1. Then for any set I of simiple roots, if we set Wi to be the shortest element in 
WjVVpj for i = 1,. . . , k, and w to be the shortest element in wWpj then wi,. ..,Wk and w 
satisfy (2.7.1) with respect to I. 

Proof. The only part of (2.7.1) which is not immediate is that n*Ljn^.] • [X-:^^] — 1. Since we 
will only use this lemma to derive a picture of the Littlewood-Richardson cone around a 
cohomological component in Corollary 7.3.5(b), we only sketch the argument. 

Let G' be the Levi component of Pi, B' = G' n B and X' = G'/B'. Write Wi = WiUi for 
i = \,. . . , k, and w = Wu with each Ui, respectively u in Wpi- Let vr : X — > G/Pi be the pro- 
jection. The general fibre of Tr\n^, : ^lyJ^ — > 7r(r2^.) has cohomology class [fi^,] in H*(X', Z) 
and similarly the general fibre of of 7r|x^ : X^ — > 7r(X^) has cohomology class [X^]. Fur- 
thermore, the intersection numbers fi^L^ • [X^] and nf^^ [7r(fi^-)] ■ [7r(X^)] are equal, the 
last intersection being computed in H*(G/Pi, Z). Using Kleiman's transversality theorem 
one can factor the intersection number on X as a product of an intersection number on 
G/Pi and an intersection number on the fibre: 

k / k \ / 

(7.1.4) f][Q^^] ■ [X^] = f][Q^^] ■ M f|[^«J • 

1=1 \i=l ) \i=\ 

By hypothesis the left side of (7.1.4) is equal to one. Therefore both of the intersection 
numbers on the right side are equal to one, and in particular nf^^ [fi^.] • [X^] = 1. □ 

Note that the evaluation of the condition in Theorem 1.7. l{a) does not depend on the 
representatives chosen in the cosets WiWpi. Thus by Lemma 7.1.3 if one considers the 
conditions imposed on (yUi, . . . , yu^, yu) G C{k) obtained by writing Yl\=i w'^i^ii — ur^ji in 
terms of the simple roots and requiring that any subset of size r of the coordinates vanish, 
one obtains a codimension n — r face of C{k). Each of these faces contain the codimension 
n face where all coefficients are zero, consisting of cohomological components. 

7.2. Bounds on multiplicities. Recall that maltiy^, V) denotes the multiplicity of in 
V. 

Definition (7.2.1) — For any multiset S with support in A+ (i.e., iS is a set of positive 
roots with multiplicities) we define the partition function by setting ^^(7) to be the 
coefficient of in the series naeA+ (jz^^y^^iw' where 777,5(0;) is the multiplicity of a in S. 

If <S = A+ then is the usual Kostant partition function. For any S, p^(0) = 1, and 
p^{-l) = if 7 ^ spanz^o ^ (in particular, p^{-i) = if 7 ^ spaiiz^o ^■^)- 

By convention the multiplicities in a multiset are always non-negative. If S' is a multiset 
with support in A+, then the set difference S' \ A+ is the multiset obtained by reducing 
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each of the nonzero multiplicities in S' by one. The operation of union with multiplicity 

mult 

consists of adding the multiplicities and is denoted by (J . 

Theorem (7.2.2) — Let wi,. . . , Wk, and w be such that n*L JO^.] • [X^,,] ^ and set 

(/mult \ mult \ 

Then for any dominant weights //i,. .., /J^k, and we have the bound 

mult(V^, (8) • • • (g) J ^ tu^^Vi - w~^fJ^ ■ 

Proof. As in the proof of Theorem 3.9.1 let Vi — w^^wq for i = 1,. . . ,k, Vk+i = w ^ 
let be a reduced word with product Vi for i = l,...k + 1, and set v = (vi,..., Vk^i). 
By Corollary 3.7.5 the degree of f^'- Yv — ^ is given by the intersection number 

^iiii^wnvrA ^ i^f=i[^wi] • [Xtu] which is nonzero by assumption, i.e., /v is surjective. 

Let Aj = —WQ^i {ox i — 1 . . . ,k and Xk+\ — Set L to be the line bundle L;^^ ki • • • ki L;^^,^^ 
on X'=+\ so that the multiplicity of in V^^ ® • • • ® V^^ is equal to dim H°(X'=+\ L)^. Since 

/v is surjective, puUback induces an inclusion H°(Yv, f*h)^ ^ H°(X'^+^, L)^. 

As in the proof of Lemma 3.8.1, let Z := Z^^ x • • • x Z^^ be the fibre of /o over e e X. The 
pushforward /o*(/vL) is a vector bundle on X whose fibre over e is H°(Z, /*L|z). By the 
equivalence between G-invariant sections of a G-bundle on X and B-invariant vectors of 
the fibre over e, restriction to Z induces an isomorphism 

HO(Z,/^L|z)^^H°(Y^,/^Lf. 

Let p — Z be the maximum point of Yy. Either by the theorem of Biaiynicki-Birula 
[Biat] or by following through the construction in §2.11 one checks that there is a T-stable 
open affine subset U c Z containing p and isomorphic to affine /cN-space. In fact 

(7.2.3) U = {BviB)/B x (Bi;2B)/B x • • • x (Bvfc+iB)/B 

and so U is B-stable. Since U is open in the irreducible variety Z, restriction gives an 
inclusion E%U, f^L\u f ^ R%Z, f;L\z)^- Thus to bound the mult(V^, V^, ® ■ ■ ■ ® V^J 

it suffices to bound dimH°(U, /*L|u)^. Set 7 = I^*Li'"^i~Vi ~ w~V; '^iU show that 

dimH0(U,/^L|u)^^;'5(7)- 

Let Lu = (/*L)|u. Since U is isomorphic to affine space, Lu is (non-equivariantly) trivial 
on U. Let So be a section of Lu which is nowhere vanishing. The torus T takes So to another 
nowhere vanishing section which must therefore be a multiple of So, i.e., T acts on via 
a weight. This must be the same as the weight of the action of Lu at p, and so T acts on So 
with weight 7. Let B+ be the unipotent radical of B. By the same reasoning, B+ must take 
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So to a multiple of itself. Since B+ has only the trivial one-dimensional representation So 
must be fixed by B+. 

Every section s e H°(U, Lu) can be written as s = Soh for some function h G H°(U, 0\j). 
The section s is B-invariant if and only if h is B"*" -invariant and h is an eigenfunction of T 
on which T acts via —7. For any weight 6, let H°(U, Ou)s denote the space of eigenfunc- 
tions of T on which T acts via 5. Let n be the Lie algebra of B+ (i.e, the nilpotent radical 
of b); n acts on H°(U, Ou) via derivations. By the correspondence above between sections 
of Lu and functions on U we have dim H°(U, Lu)^ = dim H°(U, Ou)"-y 

Let Uj = {BviB)/B. The formal character of the tangent space Tp^.U, = Tp^.Z^. is ($^-1) 
(see (2.11.3)) and hence the affine space Uj is equal to Spec{C[zi-a]ae^ -1 ) where each Zi-a 
is an independent variable on which T acts via the weight —a. Since the roots in $ -1 are 
distinct, the variables Zi^^a are uniquely determined up to scalar. 

Let R = C[zi^^a]i=i,...,k+i,ae<S' -i - By (7.2.3) and the description of Uj above R = H°(U, Ou) 
(or, equivalently, U = Spec(R)). Let 

mult /mult \ mult 

^'=u::x-(uL»».)u*» 

so that S — S' \ A+. The number of monomials in the variables {zi-a} of weight —7 is 
p^,{l)' i-^v dimH°(U, Ou) 7 = P^Xl)- By analyzing the condition of n-invariance we will 
obtain the bound dim HO(U, Ojj)l^ ^ ^5(7). 

For each /3 e A+ let dp be the vector field giving the action of a nonzero element of 
C n on U. Each dp is a first-order differential operator with polynomial coefficients. 
Separating the coefficients into homogeneous pieces we may write 

where dp denotes the component of dp whose coefficients are homogeneous of degree j. 
In particular, 

where C(j_^) e C are nonzero constants. Each dp is an operator of A-degree f3, i.e., 

a4H0(U,Ou)5) CHO(U,Ou)5+/3 
for each weight S. Thus, setting di — X^^gA+ obtain 

H°(U, C»u)% = Hp^A^ ker Oy)., Ov)-,+p^ 

= ker (hO(U, C»u)-y ^ (BpeA+ H0(U, C»u)-7+^) ■ 
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In order to estimate the size of the kernel we deform the differential operator. For any 

s e C and /3 e A+ let 

dp,s^dl + sdl + s^dl + --- . 

Each 9^ 5 is again a homogeneous operator of A-degree (3. Set dg — Z]^eA+ ^P,s con- 
sider the maps 

(7.2.4) H0(U,C»u)-7^ ® H°(U,0u)-7+/3- 

If s 7^ then by simultaneously scaling the variables Zi^^a we can transform dg into a 
nonzero multiple of di, i.e., for all s 7^ the dimension of the kernel of ds is the same. Spe- 
cializing to s = can only cause the kernel to increase and therefore dim H°(U, Ou)"-y = 
dimker(()i) ^ dimker(()o). 

Each 9/3,0 = 9^ is a constant coefficient differential operator. Therefore if Ri is the degree 

one piece of H°(U, 0\j) and R° the subspace annihilated by {9^,o}/3eA+ then the subring of 
H°(U, 0\j) consisting of polynomials annihilated by {9/3,o}/3eA+ is Sym (R^). 

For any weight 5 let Ri,^ and R° ^ denote the subspaces of weight 5 of Ri and R^ respec- 
tively. Since 9^,o acts only on the variables of weight —13, if Ri,-/3 7^ then R°._0 is of 
codimension one in Ri,_/3. I.e., the effect of each dpfl is to "reduce the number of variables 
of weight —13 by one". Therefore dim ker do — dim Sym' (Ri)-^ = ^5(7)- □ 



7.3. Corollaries of Theorem 7.2.2. Note that if $^ = y4=i^w, then S = {k - 1)A+, i.e, the 
multiset in which each positive root has multiplicity k — 1. Applying Theorem 7.2.2 yields 

(7.3.1) mult(V^, V^^®---® V^J ^ - ^"V j • 

The most interesting case is when k — 2, i.e. S — A+. Taking wi — W2 — w — e in (7.3.1) 
we obtain 

Corollary (7.3.2) — If A*i, A*2/ and // are dominant weights, then 
(7.3.3) mult(V^, V^^ ® J ^ p{i^i + 1^2-1^), 

where p = p^_^ is the usual Kostant partition function. 

Remark. The right hand side of (7.3.3) is the leading term of Steinberg's multiplicity for- 
mula [St]. Since Steinberg's formula is a signed double summation over the Weyl group, 
this bound does not seem to be obvious. 

Remark. If 11 is sufficiently close to fii + ij,2 then the Brauer-Klimyk multiplicity formula 
shows that mult(V^, V^^ ® V^J = f (a*i + A*2 — A*)/ i.e., for // sufficiently close to //i + ^2, the 
upper bound in Corollary 7.3.2 is exact. 
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For any set I of simple roots, we define Aj to be the roots of the Levi component of Pj. 
Equivalently, Aj is the subset of A consisting of those roots in spang I. 

Corollary (7.3.4) — Suppose that (ni, . . . , /j.^, /j.) e C{k) is on a face of the type from 
Theorem 2.7.2(a). Let I be the corresponding set of simple roots, and wi,. . ., Wk, and w 
be the corresponding elements satisfying conditions (2.7.1) with respect to I. Set 7 = 

E!=i ^^i" Vfe - V- Then 

mult(V^, V^, ® ■ ■ • ® V^J ^ ;^(,_i)^+(7)- 

Proof. For any set I of simple roots and any element v E W the shortest element in vWpj 
is the unique element v' e vVVpi such that n A| = 0. Applying this observation to the 
elements wi,. ..,Wk and w, we see that 

(/mult \ mult \ mult f • i r a + i ^ 

/ I I \ I I ^ \ \ A+ /I i\A+ I I roots outside of AT counted 

(^U..,*^. j U \ - - 1)^1 U I with some multiplicities | " 

By Theorem 7.2.2 we know that ^'^(7) bounds mult(V^, V^^ (g) • • • (g) V^^^). To write a root 
outside of A| as a combination of simple roots it is necessary to use at least one simple root 
aj not contained in I. By the condition of Theorem 2.7.2(a) if we write 7 as a combination 
of simple roots the coefficient of every simple root aj outside of I is zero. Therefore the 
roots outside of A| do not contribute to Pg(^) and so ^'^(7) = Pfi._i)^+ (7)- n 



Corollary (7.3.5) — 

(a) Suppose that F is a face of C(2) of codimension n — 1 which intersects the lo- 
cus of strictly dominant weights. Then for every triple (/xi,/X2,A*) of weights in 
F, mult(V^, (g) V^J ^ 1- After scaling (i.e., modulo the saturation problem) 

mult(V^,V^^®V^J = L 

(b) If G is classical, then for every codimension n face F' of cohomological compo- 
nents, there is a face F of codimension L|J containing F' such that for every triple 
(/ii, /X2, yu) of weights in F, mult(V^, V^^ (g) V^J ^ 1 (and after scaling, mult(V^, V^^ (g) 
V.J = 1). 

Proof. If F is a codimension n — 1 face which intersects the locus of strictly dominant 
weights then by Theorem 2.7.2(b) F is of the type in Theorem 2.7.2(a) with I a single simple 
root. Since the partition function is the constant function 1 for every 7 in the span of 

I, part (a) follows from Corollary 7.3.4. 

For (b), pick I to be the largest set of simple roots such that the subdiagram of the Dynkin 
diagram of G corresponding to I consists of disconnected Ai pieces. Then the partition 
function is also 1 for every 7 in the span of A|. 

Let wi, W2, and w be the elements defining F', and wi, W2, and w the elements of shortest 
length in the corresponding left cosets of Wpj. By Lemma 7.1.3, wi, W2, and w satisfy 
(2.7.1) with respect to I. Let F be the face defined by this data. Corollary 7.3.4 then gives 
the multiplicity bound 1. □ 
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Remark. In Corollary 7.3.5 one can do slightly better when G is of type D„: there is a face 
F of codimension [^^J with this property. For the exceptional Lie algebras, the proof 
above guarantees a face of codimension 1, 2, 3, 4, and 4, if G is isomorphic to G2, F4, Eq, 
E7, and Eg respectively. 

Remark. After Corollary 7.3.2 we noted that near the highest weight jii + jj,2 the bound 
given there is exact. If — U ^y^^ ([^wj ^ [^W2]) ■ [^w] = 1 then experimental 
evidence suggests that the bound in (7.3.1) is also exact when n is sufficiently close to the 
cohomological face determined by wi, W2, and w. In other words, that the multiplicities 
near a cohomological component are given by the Kostant partition function applied to 
the sum ^/xi + w^^/X2 — w~V measuring the distance between /j, and that component. 
Corollary 7.3.5 above establishes some consequences consistent with this description, but 
without assuming it. We illustrate this behaviour with the following example. 



SL3 




V6,5 «> Vg.T 

Figure 2 



In the figure above we have outlined hexagons at each cohomological component where 
the multiplicities behave as proscribed by the Kostant partition function. 



7.4. Order of growth of partition functions. Suppose that we are given a matrix A with 
integer entries. The vector partition function corresponding to A counts, for each 7 in the 
span of the columns of A, the number of vectors v with non-negative integer entries such 
that Av — 7. 

Both the Kostant partition function and its extension to multisets above are examples of 
vector partition functions. For the partition function one takes the matrix A whose 
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rows are indexed by the simple roots and whose columns are indexed by the elements of 
S (repeated according to their multiplicities). The column corresponding to an entry of S 
is its expression in terms of the simple roots. 



A result of Blakley [Bl] (see also [Stu, Theorem 1]) shows that for any vector partition func- 
tion one can divide the space spanned by the columns of A into chambers so that the par- 
tition function is quasi-polynomial on each chamber of degree at most #(columans of A) — 
rank A. When S = (/c — 1) A| this structure theorem for partition functions combined with 
Corollary 7.3.4 gives the following result. 

Corollary (7.4.1) — Suppose that (//i, . . . , /x^, /x) e C{k) is on a face of the type from Theo- 
rem 2.7.2(a). Then the function 

(7.4.2) m ^ mult ( , V^^, ® ■ ■ ■ ® V„^, ) 

is bounded above by a polynomial in m of degree (k — 1)#A| — #1. 

Remark. The function (7.4.2) can also be viewed as the Hilbert function of an appropriate 
GIT quotient of X'^^^ (or some product of G/P's if not every weight is strictly dominant). 
Corollary 7.4.1 can therefore also be viewed as a bound on the dimension of the GIT 
quotients when the line bundle giving the GIT quotient comes from a face of C(/c). 

Remark. Heckman established [He, (3.17)] that the asymptotic growth of the multiplicity 
function 



when viewed as a function on A^+^, is polynomial of degree {k — 1)#A"'" — n. Equation 
(7.3.1) provides a family of bounds (one for each wi,. . . , Wk, and w satisfying (1.2.1)) each 
of which has the same order of growth as the actual multiplicity function. It would be 
interesting to compare the leading terms given by (7.3.1) with the ones in [He]. 



Let 5 be a subalgebra of g which is the reductive part of a parabolic subalgebra of g and 
let a be the center of s. Following Kostant, [K3], for any u e a*\ {0} we set 



An element u e a*\ {0} is called an a-root if ^ 0. The properties of o-roots and the 
corresponding a-root decomposition of g inherit most of the properties of the usual roots 
and the usual root decomposition of g, as established by Kostant. We refer the reader to 
[K3] for a complete account of the theory of a-roots. 

Let H. denote the set of a-roots. A subset 5 of 7^ is called saturated if whenever v and 
riy eTZ for some r G Q+ then rv e S as well. With this notation we prove: 



Theorem (A.l) — Let g be a simple classical Lie algebra, 5 be a subalgebra which is the 
reductive part of a parabolic subalgebra of g, a be the center of 5, 5 be a saturated subset 



(/i, /ii, . . . , /ifc) ^ mult(V^, V^^ (g) ■ ■ ■ (g) V^J, 



A. Appendix on invariants of Sym g 
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of the a-roots of g, and M = ^uesS"- If dim(Sym (A^))^ = 1, then there exists a parabolic 
subalgebra pM of g with reductive part s such that M C pM- 

Theorem A.l also holds if g = G2; we will give examples to show that it does not hold for 
the other exceptional algebras. 

First we describe the parabolic subalgebras and the corresponding sets TZ for the classical 
Lie algebras. For convenience of notation we will work with the reductive Lie algebra 
gin instead of sin- A partition V = {Ii, . . . , 1^} of {1, . . . , n} is linearly ordered if the set 
of its parts is linearly ordered. We write V{i) for the part of V which contains i. The 
inequalities V{i) -< V{j) and V{i) ^ V{j) are taken in the linear order of the parts of V. 
For the standard basis {ei, . . . , e„} of t* we denote the dual basis of t by {hi, . . . , A 
linear order on the set {±61, . . . , ±6k} is compatible with multiplication by —1 if ±6i -< ±6j 
implies -< ^5i. To simplify notation we adopt the convention that Bi, respectively 
Ci, is a subalgebra of g = B„, respectively g = C„, isomorphic to Ai and whose roots are 
short, respectively long roots, of g. The subalgebras D2 = Ai ® Ai and D3 = A3 of D„ have 
similar meaning. 

Let g be of type X„ = A„, B„, C„, or D„ and let 5 be a subalgebra of g which is the reductive 
part of a parabolic subalgebra of g. Every simple ideal of s is isomorphic to A^. or for 
some r. Furthermore, if g is not of type A„, s has at most one simple ideal of type X^. 
For g of type X„ = B„, C„, or D„ the parabolic subalgebras of g are split into two types 
depending on whether their reductive parts contain (Type II) or do not contain (Type I) a 
simple ideal of type X^ (including Bi, Ci, D2, or D3). 

In the description of the combinatorics of the simple classical Lie algebras below, the 
formulas for their parabolic subalgebras p containing a fixed reductive part s look very 
uniform (e.g. 11). In some instances this is misleading since the formulas do not explicitly 
indicate the subalgebra s which, however, is an integral part of the structure of p. 

Roots and parabolic subsets of the classical Lie algebras. We now list the combinatorial 
descriptions of the parabolic subalgebras and related data in the classical cases. 

1. The roots of g are: A = {si — ej \1 ^ i j ^ n} 

2. Parabolic subalgebras of g are in one-to-one correspondence with: 

linearly ordered partitions = (Ii, . . . , 1^) of {1, . . . , n}. 

Given a linearly ordered partition V, 

3. The roots of p-p are {et — ej\i^ j, V{i) ■< 'P{j)} 

4. The roots of s-p are {si — ej\i ^ j, 'P{i) = V{j)} 

5. Sv = ©j5^, where = gl\^\; 

6. The Cartan subalgebra of 5\, is spanned by {hj}j^i^ 

7. The roots of stp are {sj ~ £i\j I 

8. a-p has a basis {ti, . . . , tfc} with tj = Ylij&u 

li {5i, . . ., 5k} is the basis of a* dual to {^i, . . . , tk} then 
Q.n^{Si-Sj\l^iy^j^ k}. 
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10. For u = 6i — 6j G TZ, 5p-module = Vj ® V*, where Vj and V* are the natural 
Sp-module and the dual of the natural -module respectively, all other factors of 
s-p acting trivially. 

11. The parabolic subalgebras of g whose reductive part is Sp are in a bijection with 
the ordered partitions Q of {1, . . . , n} whose parts are the same as the parts of V or, 
equivalently, with linear orders on the set {5i, . . . , 5k}. 

fl = B„ 

1. The roots of g are: A = {±ei ± ej, ±ei \1 ^ i j ^ n}. 

2. Parabolic subalgebras of q are in one-to-one correspondence with: 

Type I: pairs {V, a), where "P = (Ii, . . . , Ifc) is a linearly ordered partition of 
{1, . . . , n} and a: {1, . . . ,n} ^ {±1} is a choice of signs. 

Type II: pairs {V, a), where V = (Iq, Ii, • • • , Ifc) is a linearly ordered partition 
of {1, . . . , n} with largest element Iq and a: {1, . . . , n}\Io {±1} is 
a choice of signs. 

In Type I: 

3. The roots of p{v,a) are 

{a{i)ei- (T{j)ej \ i j,V{i) ^V{j)} U {a{{)ei + a{j)ej,a{i)ei \ i ^ j} 

4. The roots of S(p,^) are {a{i)ei - a{j)ej \ j, V{i) = V{j)}. 

5. 5(v,a) = ©isjp^,,), where ^ c//|i,|. 

6. The Cartan subalgebra of is spanned by {cr{j)hj}j^l^ 

7. The roots of are {a{j)ej — a{l)ei Ij}. 

8. a(p,^) has a basis {^i, . . . , ifc} with = ^ Ejei^ 

If . . . , 5k} the basis of a* dual to {ti, . . . , t^} then 

9. 7^ = {±5i ± ±(5i 1 1 ^ « 7^ J ^ A;} U {±25i \ > 1}. 

10. For u eTZ, 

(a) g-^Yf®Yfiiu^±5i±5j, 

(b) g'' = Vf if z/ = ±5i, and 

(c) g'' ^ A^Vf if z/ = ±25i, 

where V^^ and V^^ respectively are the natural -module and its dual, and all 
other factors of S(p^a) act trivially. 

11. The parabolic subalgebras of g whose reductive part is o- are in a bijection with 
the pairs (Q, r) such that the parts of Q are the same as the parts of V and a\i- = 
±r|i. for every part I, or, equivalently, with linear orders on the set {±^1, . . . , ±5fe} 
compatible with multiplication by —1. 



In Type II: 
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3. The roots of p{r,a) are 

{a{i)ei - a{j)ej V{i) ^ V{j) -< h} U {±ei ± ej, ±ei\i ^ j e Iq} 

U{cT(i)£i + (T{j)ej, a{i)ei | i 7^ j ^ Iq} U {a{i)ei ±ej\i^ lo,j e Iq} 

4. The roots of Scp^a) are 

{a{{)ei - a{j)ej V{i) = V{j) -< Iq} U {±e^ ± e,-, ±ei\i^je h}. 

5. 5(p,^) = ©i sjp,^), where 5^^,^) = B|io| andsj^^^) = gl\i^\ fori > 0. 

6. The Cartan subalgebra of is spanned by {/ijjjeio for i = Q and for 
i > 0. 

7. The roots of 5^ are {±£j±ei, ±£j | j 7^ Z e Iq} for i = and {(7(j)£j— (T(Z)£i {jy^l^h} 
for i > 0. 

8. a(^p,a) has a basis {^i, ...,tk} with = ^ Ejei^ 

If . . . , 5fc} is the basis of a* dual to {ti, . . . ,tk} then 

9. n = {±di ± Sj, ±Si\l ^iy^ J ^k}U {±26i I > 1}. 

10. For u eTZ, 

(a) g'^ ^ ® if z/ = ±(5, ± Sj, 

(b) s'^ = V,^ ® Vo if = ±5i, and 

(c) g'^ ^ A^Vf if z/ = ±25i 

where V^^ and V^" denote the natural s|p -module and its dual respectively for i > 
0, Vo denotes the natural 5°^ ^^-module, and all other factors of S(p g.) act trivially 

11. The parabolic subalgebras of g whose reductive part is are in a bijection with 
the pairs (Q, r) such that the parts of Q are the same as the parts of V and (T|i. = 
±T|i. for every part Ij or, equivalently with linear orders on the set {±5i, . . ., ±5^} 
compatible with multiplication by —1. 

1. The roots of g are: A = {ie^ ± ej, ±2ei \1 ^ i ^ j ^ n}. 

2. Parabolic subalgebras of g are in one-to-one correspondence with: 

Type I: pairs {V, a), where = (Ii, . . . , 1^) is a linearly ordered partition of 
{1,. . . ,n} and a: {1, . . . ,n} ^ {=•=!} is a choice of signs. 

Type II: pairs {V, a), where V — (Iq, Ii, ■ ■ ■ , h) is a linearly ordered partition 
of {1, . . . , n} with largest element Iq and a: {!,..., n}\lo {±1} is 
a choice of signs. 

In Type I: 

3. The roots of p(v,a) are 

{a{i)6, cj{j)e, V{i) ^ VU)} U {<y{i)ei + a(j>,-, 2a{i)ei \i ^ j} 

4. The roots of S(p,^) are {a{i)ei - a{j)ej \ j, V{i) = V{j)}. 
5- = ©isjp^^), where sjp^^) = gl\^. 

6. The Cartan subalgebra of s\, is spanned by {a{j)hj}j^l^. 

7. The roots of sj^^^) are {(7(j)£j - a{l)ei \j e 1^}. 
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8. a(v,a) has a basis {^i, ...,tk} with U ^ -^^ ^j^j. cr{j)hj. 
If {5i, . . ., 5k} is the basis of a* dual to {ti, . . . ,tk} then 

9. 7^ = {±5i ± 5j, ±25i \l^iy^j^k}. 

10. For v eTZ, 

(a) 5- ^ V± ® iiu = ±6, ± 5,-. 

(b) = Sym^ if for u = ±26i. 

where V^^ and V~ are the natural -module and its dual, and all other factors 

of Scp,a) act trivially. 

11. The parabolic subalgebras of g whose reductive part is Sp^a are in a bijection with 
the pairs (Q, r) such that the parts of Q are the same as the parts of V and (T|i. = 
±T|i. for every part Ij or, equivalently, with linear orders on the set {±5i, . . . , ±5k} 
compatible with multiplication by —1. 

In Type II: 

3. The roots of P(v,ct) are 

{a(i)ei - a{j)ej \i^3, V{i) ^ r{j) -< lo} U {±e^ ± ej, ±2e, \i^je Io}U 

{a{i)ei + (7(j>j, a{i)2ei j ^Iq]\J {a{i)ei ±ej\i^ hj G lo} 

4. The roots of S(^p^^) are 

{a{{)ei - a{j)ej V{i) = Vij) ~< lo} U {ie^ ± ±2^^ Iq}. 

5. s^v,a) = ®i=oslv,ay ^here sj^^^^ ^ C|io| and s\^^^^ ^ for i > 0. 

6. The Cartan subalgebra of 5*^^ is spanned by {/ij}jeio for i = and {cr{j)hj}j^i. for 
i > 0. 

7. The roots of s|p are {±£j ± ±2£j | j 7^ / G lo} for ^ = and {cr(j)£j — a{l)£i \ j ^ 
I e Ij} for i > 0. 

8. a(p,^) has a basis {ii, . . . , i^} with = ^ Ejei, 

If . . . , 5k} is the basis of a* dual to {ti, . . . ,tk} then 

9. 7^ = {±5i ± 5„ ±5i, ±25i \l^i^j^k}. 

10. For u eTZ, 

(a) fl'^ ^ if 1/ = ±5i ± 5j, 

(b) g-^V±®Vo ifz/ = ±5., 

(c) g" is isomorphic to Sym^ V^^ if = ±25,, 

where V^^ and V^" denote the natural 5*^^ -module and its dual for z > 0, Vo is the 
natural -module, and where all other factors of 5(73,0-) act trivially. 

11. The parabolic subalgebras of g whose reductive part is Sp o- are in a bijection with 
the pairs (Q, r) such that the parts of Q are the same as the parts of V and = 
±T|i. for every part Ij or, equivalently, with linear orders on the set {±5i, . . . , ±5k} 
compatible with multiplication by —1. 

1. The roots of g are: A = {±£j ± £j, 1 1 ^ i ^ j ^ n}. 
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2. Parabolic subalgebras of q are determined by: 

Type I: pairs {V, a), where V — (Ii, . . . , 1^) is a linearly ordered partition of 
{1,. . . ,n} and a : {1, . . . ,n} ^ {=•=!} is a choice of signs. 

Two pairs {V, a') and {V", a") determine the same parabolic sub- 
algebra if and only if V' and V" are the same ordered partitions 
whose maximal part Iq contains one element and a' and a" coin- 
cide on {1, ... , n}\Io. 

Type II: pairs {V, a), where V = (Iq, Ii, . . . , Ifc) is a linearly ordered parti- 
tion of {1,. . . ,n} with largest element Iq such that |Io| ^ 2 and 
cr : {1, . . . , n}\Io — > {±1} is a choice of signs. 

In Type I: 

3. Hie roots of p(p,^) are {cr{i)ei - a{j)ej V{i) ^ V{j)} U {cr{i)ei + a{j)ej 

4. The roots of S(p,^) are {a{{)Si - a{j)ej V{i) = V{j)}. 

5. S(p,^) = ©isjp^^), where 5j^^^) ^ gl\i^\. 

6. The Cartan subalgebra of is spanned by {o'{j)hj}j^l^ 

7. The roots of s^^^-j are {o'{j)£j — a{l)ei Ij}. 

8. a(p,^) has a basis {h, . . . ,tk} with U = ^.j^u ^(3)hj. 

If . . . , 6k} is the basis of a* dual to {ti, . . . , t^} then 

9. 7^ = {±S, ±Sj\l^i^j ^k}U {2Si I > 1}. 

10. For u eTZ, 

(a) g'^ = Vf ® if 1/ = ±5, ± 6j. 

(b) fl'^ ^ A^V,^ if 1/ = ±25i. 

where V+ and V^" are the natural -module and its dual, and all other factors 
of 5(^p^ct) act trivially. 

11. Every parabolic subalgebra of q whose reductive part is Sv,a corresponds to a pair 
(Q, r) such that the parts of Q are the same as the parts of V and cr|i. = ±T|i. for 
every part Ij or, equivalently, to a linear order on the set {±Si, . . . , ±6^} compatible 
with multiplication by —1. Note that this correspondence is not bijective since two 
different linear orders may determine the same parabolic subalgebra. 

In Type II: 

3. Roots of p(p,^) = 

{a{t)ei - a{j)ej \ t^j, V{i) < V{j) ^ Iq} U {±e, ±e,\ty^je lo} 

U{a(i)ei + a{j)ej {i^j^loju {a{i)ei ±ej\i^ Iq, j G Iq} 

4. Roots of 5(T,a) = W{i)ei - a{j)ej V{i) = V{j) -< Iq} U {±ei ±Sj\ij^je Iq}. 

5. 5(v,a) = ©ioS'(p,^)/ where ^ Z^li,,! andsj^^^^ ^ gl\i^i fori > 0. 

6. Cartan subalgebra of is spanned by {hjjj^i^ ior i — and by {cr{j)hj}j^l^ for 
i > 0; 
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7- roots of ^) are {±ej ± | j 7^ / e Iq} for i = and {a{j)ej — a{l)ei Ij^l&U} for 
i>0. 

8. a(p,^) has a basis {h, ...,tk} with = |^ Ejei< 
If . . . , is the basis of a* dual to {ti, . . . ,tk} then 

9. 7^ = {±5, ± (5,-, ±5, 1 1 ^ i ^ i ^ A;} U {±25i \ \h\ > 1}. 

10. For v eTZ, 

(a) g'^ ^ V,^ ® if z/ = ±6i ± 5,-, 

(b) fl'^ = Yf ® Vo if i/ = ±5i, 

(c) ^ K^Vf if 1/ = ±25i, 

where and V~ denote the natural 5*^^ -module and its dual for i > 0, Vq is the 
natural 5°^ -module, and where all other factors of S{v,a) act trivially. 

11. The parabolic subalgebras of whose reductive part is are in a bijection with 
the pairs ( Q, r) such that the parts of Q are the same as the parts of V and a\l^ = ±T|i. 
for every part Ij or, equivalently, with linear orders on the set {±5i, . . ., ±5k}. 

Proof of Theorem A.l. The idea is simple: using S we will define a partial order on the set 

{5i, . . ., 5k} (respectively on {±Si, . . . , ±Sk}) and using the fact that dim(Sym'(A<))^ = 1 
we will prove that this order can be extended to a linear order (respectively, to a linear 
order compatible with multiplication by —1). We show this case-by-case. 

Case 1: = gin- 
Set 

(A.2) 5i -< 5j if i/ = 5j - 5j e S. 

We claim that -< can be extended to a linear order on the set {5i, ... ,5k}. Assume not. 
Then there is a sequence vi — 5i^ — 5i^ ~ 5i^ — 5i^, . . . ,i>i = 5ii — of elements of S. We 
may assume that this sequence is the shortest among all such sequences, and hence that 
the 5-modules g'^i , . . . , q"'- are distinct submodules of 7W. As a consequence, q'^^ ® . . .® q"' 
is a submodule of Sym {M). On the other hand, 

(A.3) fl'^^ . . . ® 0^' ^ (V,, V*J . . . (V,, V*J ^ (V,, 0V;)®...® (V,, V* ), 

where the lower index of a module shows which component of s-p acts non-trivially on 
it. The right hand side module in (A.3) clearly contains the trivial Sp-module which 
contradicts the assumption that dim(Sym (7W))® = 1. This contradiction shows that the 
order (A.2) can be extended to a linear order on the set . . . , 6k}, which completes the 
proof in this case. 



Case 2: Q — B„, Type I. 



Set 
(A.4) 



Si6i -< Sj6j for i j if z/ = Sj^j — Sj6j G S 



Si5i -< -Si5i if i/ = Si5i e S, 

where Sj, Sj — ±1. We claim that -< can be extended to a linear order on the set {±^1, . . . , ±5^} 
compatible with multiplication by —1. Assume not. Then there is a cycle 



58 



(A.5) si^ij -< 8261^ -< ... ^ si5ii -< si5i^ 

of elements of {±5i, . . . , ±5fc} We may assume that we have chosen this cycle to be of 
minimal length. It gives rise to a sequence vi,. . e S induced from (A.4). More 
precisely 

Sj6i^ - Sj+i5i.^^ if 5i. 7^ 6i.^^ 
SjSi^ if Si^=5i^^„ 

where s^+i = si and ^j^^^ = ^j^. Notice that the minimality of the cycle (A.5) implies that 
Si J = ^ij+i for at most two values of j. 

If 5i. ^ bi-^^ for every j, then, as in Case \,%^^ ® . . .® g"^' is a submodule of Sym(A^) and 

contains the trivial Sp-module which contradicts the assumption that dim(Sym (Al))* = 
1. 

If — (which we may assume in case there is only one j with = ^j^+J, then 
si — —si. Furthermore, q"^ . . .(^ q"'-^ (S> Sym^ g"' is a submodule of Sym'(A4) and 

Q"'^...^ 0"'-i Sym^ ^ (V^; V-^^) . . . (g) (V;'_-^^ V^^) (Sym^ Vr^^) 

- {{Ytir' ® Sym^ ® (V^^^ ® Vr^^) ® . . . ® (Vj- ® V-^;-) 

contains the trivial Sp-module which contradicts the assumption that dim(Sym"(A^))* = 
1. 

Finally, if 5i. = 6ij_^_^ for two values of j we proceed as above. The only difference is that 
we will obtain a term analogous to (V-^^)®^ (g) Sym^ V~*^ twice. The proof is complete in 
this case. 

Case 3: = Bji, C„ or D„, Type II. 

This case is analogous to Case 2. The only difference is that ii u — Si5i then = (8) Vq 
and consequently 

Sym^ ^ Sym^ ® Sym^ Vq © A'V,'^ ® A Vq- 

The observation that the trivial 5°^^^ -module is contained in (Sym^ Vo)* for = B„, D„ 
and in A^ Vq for g = C„ concludes the proof. 
Case 4: = C„ or D„, Type I. 

This case is again analogous to Case 2. The only difference is that we need to modify the 
second line of formula (A.4) to read 

(A.6) SiSi -< —SiSi if u = Si2Si e S. 

Consequently, for as in (A.6) we have = Sym^ V- ' for = and 0'' = A^V- ' for 
= D„ and proceeding as in Case 2 we find a non-trivial invariant in the module 0"^ 
. . . ® 0^' C (Sym- My. □ 

Exceptional Lie algebras. We first note that Theorem A.l holds for = G2. Indeed, if s is 
a proper subalgebra of which is not equal to t, then all elements of TZ are proportional 
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and there is nothing to prove. If s = t, then the spaces are just the root spaces of £| 
which are one dimensional and again the statement is clear. 

The proposition, however, fails to hold for the remaining exceptional Lie algebras. Here 
is a uniform example. Let q = F4, Eg, E7, or Eg. Denote the rank of q by n. Then q 
has a reductive subalgebra m © c of rank n such that m = Ai and c = C3, A5, Dq, or E7 
respectively. As an m-module g decomposes as 

(A.7) = (Ad„^ (8) trj © (tr„^ (g) Ad^) © ( V (g) U) , 

where Ad^ and Ad^ are the adjoint modules of m and c respectively; tr^^ and tr^ — the 
respective trivial modules; V is the natural m = Ai-module; and the weights of U belong 
to a single W-orbit. 

Set 5 = m + t. From the construction of s we conclude that a = tc, the Cartan subalgebra 
of c. Furthermore, (A.7) implies 71 = A^U supp U, where supp U denotes the set of weights 
of U and, for u eTZ the s = m © t^-module is given by 




ti^ ®v if 1/ e 

\ ®v if i/ e supp U. 



Pick vq e suppU and write vq = qiUi + . . . + qrVr with qi G Q+, Ui E A+. Set S = 
{—uo, z/i, . . . , Ur} and M = ®ues Q"- It is clear from the construction that dim Sym'(A^)* — 1 
but no parabolic subalgebra p as in Theorem A.l exists. 
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